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

class Solution {
public:
    int findMin(vector<int>& nums) {
        int l=0,r=nums.size()-1,mid;
        if(nums[l]<nums[r]) return nums[l];
        while(l<r){
            mid=l+(r-l)/2;
            if (nums[mid] > nums[mid + 1])
                return nums[mid + 1];
            if (nums[mid - 1] > nums[mid])
                return nums[mid];
            if(nums[mid]>nums[0]) l=mid+1;
            else r=mid;
        }
        return nums[l];
    }
};

排序数组，懂的都懂！
因为不是具体找某个数，l<r时退出。如果当前位小于最高位，证明已经在有序数组中了，而且一定是后面的有序数组中，那么当前位也不要舍弃，去左边找有序数组中的最小值，r=mid。如果大于最高位，证明有序数组在后面，舍弃当前位，如果相等，就让r–减小缩小范围

class Solution {
public:
    int findMin(vector<int>& nums) {
        //旋转数组的最小值，也就是找到后面数组的起点
        //拿当前数字和最高位比，如果大于最高位了，证明mid还在左半边
        //如果小于最高位，证明在右半边了。如果等于，就将r--缩小范围
        int l = 0, r = nums.size()-1;
        //不是具体找某个数，l<r
        while(l < r){
            int mid = l + (r-l)/2;
            //如果小于最高位，那么当前就是有序的当前这一位还得保留
            if(nums[mid] < nums[r]){
                r = mid;
            }
            //如果大于最高位，那么当前数组就是无序的，就要去右边找，当前这一位不要
            else if(nums[mid] > nums[r]){
                l = mid+1;
            }
            //如果和最后相等，就用r--缩小范围，因为r这个数字一定不可能成为答案了
            else{
                r--;
            }
        }
        return nums[l];
    }
};