LeetCode.154 寻找旋转排序数组中的最小值 II（经典二分查找的变种）

最新推荐文章于 2025-10-14 15:39:58 发布

原创最新推荐文章于 2025-10-14 15:39:58 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二分法

力扣题解同时被 2 个专栏收录

82 篇文章

订阅专栏

算法相关

9 篇文章

订阅专栏

本文介绍了一种解决LeetCode中寻找旋转排序数组最小值问题的方法。通过二分查找算法，即使数组中存在重复元素也能高效找到最小值。文章详细解释了算法的实现过程，并附带了一个Java代码示例。

原题

https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/
在这里插入图片描述

思路

二分查找
贴一下官方题解
一定要能看懂下边的三张图

在这里插入图片描述

注意：第三张图可能需要仔细推敲一下了！
本题是建立在上一题的基础之上

题解

package cn.codemao.botmao.admin;

/**
 * @version 1.0
 * @author: zhangkun@codemao.cn
 * @description:
 * @create: 2021-04-09 16:14
 **/
public class Code154 {

    public static void main(String[] args) {
        int[] nums = {2,2,2,0,1};
        System.out.println(findMin(nums));
    }

    public static int findMin(int[] nums) {
        int len = nums.length;
        int low = 0;
        int high = len-1;

        while(low < high){
            int mid = low + (high-low)/2;
            int cur = nums[mid];
            if (cur < nums[high]) {
                high = mid;
            } else if (cur > nums[high]) {
                low = mid+1;
            } else {
                high--;
            }
        }
        return nums[low];
    }


}