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

Xua3055

已于 2024-08-10 20:36:25 修改

阅读量198

点赞数 1

文章标签：算法

于 2024-08-07 18:50:12 首次发布

本文链接：https://blog.csdn.net/m0_62319039/article/details/140998784

版权

寻找旋转排序数组中的最小值. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 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];
    }
}