leetcode:Find Minimum in Rotated Sorted Array 菜鸟解法

原来是乱序的数组，如果是顺序的很显然用二分法可以解决，乱序我采用了类似的思想

比较中值和中值左边那个数，如果左边那个比中值大，显然中值就是结果

如果中值左边的数比数组最右小，说明最小值在中值左边，如果大，说明最小值在中值右边

综上，加上一些边界条件，我完成了很粗糙的代码，希望能对其他人有些帮助...

class Solution {public:    int findMin(vector<int> &num) {        int min = 0,left,right,cur,len;        left = 0;        len = num.size()-1;        right = len;        cur = (left+right)/2;                if(right<0) return 0;        if(num[left]<=num[right]) return num[left];        if(num[right]<num[right-1])return num[right];                 while(1){            if(num[cur-1]>num[cur]) return num[cur];            else if(num[cur-1]>num[len]){                left = cur;                cur = (left+right)/2;            }            else if(num[cur-1]<num[len]){                right = cur;                cur = (left+right)/2;            }        }    }};