【LeetCode热题100】【二分查找】寻找旋转排序数组中的最小值

程序员萌芽

已于 2024-11-14 16:28:50 修改

阅读量227

点赞数 4

CC 4.0 BY-SA版权

分类专栏： # LeetCode热题 100 文章标签：算法 leetcode

于 2024-04-16 23:18:28 首次发布

叶茂林

本文链接：https://blog.csdn.net/weixin_62264287/article/details/137844421

LeetCode热题 100 专栏收录该内容

100 篇文章

订阅专栏

文章描述了一种解决LeetCode问题的方法，通过二分查找策略，在保证数组部分有序的情况下，高效地找到旋转排序数组中的最小值。Solution类中的findMin函数展示了这个过程。

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

题目链接：153. 寻找旋转排序数组中的最小值 - 力扣（LeetCode）

假设第一个是最小的，从第二个开始二分查找，如果当前元素比第一个小，说明最小值要么就是当前这个，要么在它之前，二分查找的规模减半，如果比第一个大，说明最小值在后面，二分查找的规模减半

class Solution {
public:
    int findMin(vector<int>& nums) {
        int min = nums[0], left = 1, right = nums.size() - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (nums[mid] < nums[0]) {
                min = nums[mid];
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return min;
    }
};