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