leetcode 154. 寻找旋转排序数组中的最小值 II(二分 能力逐渐下降..)

题目

答案写的二分看不懂，只能自己写了呗。肚子好痛好难受。
肚子痛痛地都看不出来我是书法家了呜呜。

class Solution {
public:
    int findMin(vector<int>& nums) {
        int n=nums.size();
        int low=0,high=n-1;
        while(low<high){
            if(high-low==1) return min(nums[low],nums[high]);
            int mid=(low+high)>>1;
            if(nums[mid]<nums[high]){
                if(nums[mid-1]>nums[mid]) return nums[mid];
                high=mid-1;
            }
            else if(nums[mid]>nums[high]) low=mid+1;
            else --high;
        }
        return nums[high];
    }
};