LeetCode : Find Minimum in Rotated Sorted Array

最新推荐文章于 2024-11-13 08:49:23 发布

IMapMap

最新推荐文章于 2024-11-13 08:49:23 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/IMapMap/article/details/52718411

LeetCode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用二分查找算法寻找旋转排序数组中最小元素的方法。通过不断缩小搜索范围，该算法能在O(log n)的时间复杂度内找到目标值。

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

使用二分查找。

int findMin(vector<int>& nums)
{
    int begin = 0, end = nums.size() - 1;
    while(begin < end)
    {
        int mid = (begin + end) / 2;

        if(mid == begin) // 只剩两个数的时候
            return min(nums[begin], nums[end]);

        if(nums[mid] > nums[end])
            begin = mid;
        else
            end = mid;      
    }
    return nums[begin];
}