数据结构-线性表

大部分跟153一样，而且深刻懂了为什么这样了：

if(nums[mid] < nums[right])
   right = mid;

在这种情况下，最优值左边都>=nums[right],最优值右边都<=nums[right]。

当nums[mid]==nums[right]时不能确定最优值在mid左半边还是右半边！当不确定最优值在mid左半边还是右半边的时候只需要收缩区间就可！！！因为mid是靠近left，所以收缩right！！！

class Solution {
public:
    int findMin(vector<int>& nums) {
        int left = 0;
        int right = nums.size()-1;
        if(nums[left] < nums[right])//未旋转
            return nums[left];
        while(left < right){
            int mid = left + (right - left)/2;
            if(nums[mid] > nums[right]){
                left = mid + 1;
            }else if(nums[mid] < nums[right]){
                right = mid;
            }else{//想不出
                right = right - 1;
            }
        }
        return nums[left];
    }
};