153.寻找旋转排序数组中的最小值

思路：二分查找

class Solution {
public:
    int findMin(vector<int>& nums) {
        int left=0,right=nums.size()-1;
        int mid;
        while(left<right)
        {
            if(nums[left]<=nums[right])//表明从left到right这段递增
               return nums[left];
            mid=(left+right)/2;//取中间数
            if(nums[left]<=nums[mid])//等号一定要放在这里讨论
            //关于等号：若非单调递增，那么相等时最小值一定在mid右部
            //由于左部分是递增，右部分递减，且右边的所有数小于left上的数
            //所以当前left小于等于中间值时，说明处于左边递增部分，因此最小值只会在右边
               left=mid+1;
            else
            //如果left值大于中间值，说明从left到mid是先由left增大，再由最小值增大
            //因此最小值就在它们之间
                right=mid;
        }
        return nums[right];
    }
};