LeetCode 153. 寻找旋转排序数组中的最小值（java代码和思路分析)

题目传送门

解题思路：

没啥说的，直接二分。
如果mid的值比最左侧的那个大，说明最小值在mid的右边。
否则在mid的左边。

代码实现：

class Solution {
    public int findMin(int[] nums) {
        int l = 0, r = nums.length - 1;
        // 如果直接是升序的，返回即可
        if(nums[0] < nums[r]) return nums[0];
        while (l < r) {
            int mid = l + r >> 1;
            if(nums[mid] >= nums[0]) l = mid + 1; // 注意这里需要有等于号，等于最左面那个也是比最小值大
            else r = mid;
        }
        return nums[r];
    }
}