【leetcode hot 100 153】寻找旋转排序数组中的最小值

解法一：（二分查找）变化的地方为最小的数。若左边有序，先记录最左边的元素未最小值（可能存在没有变化的数组：最左边为最小），再往右找最小的数；否则右边有序，说明变化在左边，继续往右边寻找。

class Solution {
    public int findMin(int[] nums) {
        // 左边有序：先记录最左边的元素未最小值，再往右找最小的数
        int n = nums.length;
        int min = Integer.MAX_VALUE;
        int left=0, right=n-1;
        while(left <= right){
            int mid=(left+right)/2;
            min = Math.min(min, nums[mid]);
            if(nums[left]<=nums[mid]){
                // 左边有序
                min = Math.min(min, nums[left]);
                // 往右找
                left = mid+1;
            }
            else{
                // 往左找
                right = mid-1;
            }

        }
        return min;
    }
}