算法23：寻找旋转排序数组中的最小值

寻找旋转排序数组中的最小值. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array/

这个题乍一看可以用二分查找，并且会把这个题当成前两个题来求峰值。但这个题有一个小细节。

我们对比mid的值的时候，是对比mid-1，还是mid+1？

本题都不行，因为中间有一个断层一样的层次关系，我们可以对比的是 num[right] 这个值：

• 如果 mid > nums[right]  ，说明mid当前在左边的区间，此时让left = mid + 1
• 如果mid < nums[right] ，说明mid当前在右边的区间，此时让right = mid

代码：

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