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

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

思路：二分法

1.二分后mid和最后一个比大小（重要且必须）

（1）mid更大，说明mid和mid左侧都是有序的，此时最小值出现在mid右侧，left=mid+1

（2）mid小，说明mid和mid右侧都是有序的，此时最小值出现在mid或者mid左侧，right=mid

2.left==right时结束循环，返回nums[left]

代码：

class Solution {
public:
    int findMin(vector<int>& nums) {
        int n=nums.size();
        int left=0;
        int right=n-1;
        while(left<right){
            int mid=(left+right)/2;
            if(nums[right]>nums[mid]){//和最后一个数比大小
                right=mid;
            }else{
                
                left=mid+1;
            }
        }
        return nums[left];
    }
};