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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

二分查找就是分治思想。

    public int findMin(int[] nums) {
        // 互补相同这个条件，减少了逻辑判断
        int l=0;
        int r=nums.length-1;

        while(l<r) {
            int mid = l+(r-l)/2;
            // 如果中间数小于最右边的值，说明最小值还没有过中间点。
            if(nums[mid] < nums[r]) {
                r= mid;
            } else {
                l = mid+1;
            }
        }
        return nums[l];

    }