LeetCode:154.寻找排序数组中的最小值

这里配上图解，注意代码中的注释

class Solution {
public:
    int findMin(vector<int>& nums) {
        int left=0;
        int right=nums.size()-1;
        while(left<right)
        {
            int mid=(left+right)/2;
            if(nums[right]>nums[mid])
            {
                right=mid;
            }
            else if(nums[right]<nums[mid])//值得注意的是，这里一定要加上else语句，否则可能会导致left会有多余的变化，也就是不符合最初的语义。
            {
                left=mid+1;
            }
            else
            {
                right--;
            }
        }
        return nums[left];
    }
};