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

感觉第二问比第一问男多了 TT 

主要是需要考虑重复元素导致的不知道在二分法哪边的情况，比如1 0 1 1 1 1 和1 1 1 1 1 0 1

我也没啥好方法，遇到这种就强制遍历更新了，之后我会回来再对这道题进行修改的，答案只是满足了能解决问题。

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