解题思路:
没啥说的,直接二分。
如果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];
}
}