Leetcode 153 Find Minimum in Rotated Sorted Array

最新推荐文章于 2025-09-08 21:29:33 发布

triplebee

最新推荐文章于 2025-09-08 21:29:33 发布

阅读量719

点赞数 1

CC 4.0 BY-SA版权

分类专栏：基础 leetcode 小题大做——Leetcode算法文章标签： acm algorithm c++ leetcode 工作面试

本文链接：https://blog.youkuaiyun.com/accepthjp/article/details/53931769

小题大做——Leetcode算法同时被 3 个专栏收录

239 篇文章

订阅专栏

leetcode

236 篇文章

订阅专栏

基础

235 篇文章

订阅专栏

本文介绍了一种在未知旋转点的有序数组中寻找最小元素的方法。通过二分查找策略实现高效搜索，避免了传统线性搜索的时间复杂度。

Suppose a sorted array is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

Find the minimum element.

You may assume no duplicate exists in the array.

错位的有序数组，找出最小元素

二分，没有什么太值得将的

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