Find Minimum in Rotated Sorted Array问题的困惑

标签：ar   sp   问题   bs   nbsp   ip   c   数组   第一个   

今天做了两题，第二题没解出来，发现太麻烦了，放弃了……明天脑子清楚的时候再做。

第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。

针对该问题出了两道不同要求的题目，分别是不考虑重复元素的情况和考虑有重复元素的情况。

我的解题思路是，将数组的第一个值存到变量中，循环数组剩余的值，进行比较，第一个比该变量中存的数小的值就是数组中最小的值，将其赋值给该变量，并返回。

两种要求用上面的解题思路均ac了。自己思考也觉得没错，那么问题来了，为什么要加这个要求的区别呢？到底差在哪里？

此困惑当前无法解决，放置于此，以待后续。

Find Minimum in Rotated Sorted Array问题的困惑

标签：ar   sp   问题   bs   nbsp   ip   c   数组   第一个   

原文地址：http://www.cnblogs.com/92sunqing/p/4065953.html