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

最新推荐文章于 2025-05-10 15:27:25 发布

原创最新推荐文章于 2025-05-10 15:27:25 发布 · 409 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文解析如何使用二分查找策略解决LeetCode题目153，通过对比nums[mid]和nums[0]定位数组的'断点'，找到最小值。适合理解数组旋转问题和二分查找技巧的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

1. 问题描述

在这里插入图片描述

2. 思路

该问题实际上就是在查找数列的“断点”位置
二分查找，通过比较nums[mid] 和 nums[0]不断逼近断点位置

3. 代码

func findMin(nums []int) int {
    left, right := 0, len(nums) - 1
    if nums[right] >= nums[left] {
        return nums[left]
    }

    for left <= right {
        mid := left + (right - left) / 2
        if nums[mid] >= nums[0] { // 断点在mid右侧
            left = mid + 1
        } else { // 断点在mid左侧
            right = mid - 1
        }
    }
    return nums[left]
}