leetcode153.寻找旋转排序数组中的最小值（中等）

思路一： O(n)
从左向右遍历，如果nums[i]<nums[i-1]则返回nums[i];
思路二： 二分 O(logn)
满足二分的思路：
一个不包含重复元素的升序数组在经过旋转之后，可以得到下面可视化的折线图，横坐标是下标，纵坐标是元素值。

将最后一个元素当作x，在下标i的右侧均小于等于x ，在下标i的左侧均大于x 。因此满足二分的条件！

class Solution {
public:
    int findMin(vector<int>& nums) {
        
        //right 为小于等于x left为大于x
        int n = nums.size();
        int left = -1, right = n;
        while (left + 1 < right) {
            int mid = left + (right - left) / 2;
            if (nums[mid] > nums[n - 1]) left = mid;
            else right = mid;
        }
        return nums[right];
    }
};