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

题目链接

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

class Solution {public int findMin(int[] nums) {int l = 0, r = nums.length - 1;while (l <= r) {int mid = (l + r) / 2;if (nums[mid] > nums[r]) {l = mid + 1;} else if (nums[mid] < nums[r]) {r = mid;} else {return nums[mid];}}return -1;}
}

小结：每次将中点与最右结点比较，如果中点小于最右结点，说明一定在中点或中点左侧；如果中点大于最右结点，说明在中点右侧。