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;
            }
        }
    }
};