leetcode 154:寻找旋转排序数组中的最小值 II

最新推荐文章于 2025-08-05 12:00:00 发布

原创最新推荐文章于 2025-08-05 12:00:00 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

141 篇文章

订阅专栏

本文介绍了一种在旋转排序数组中寻找最小值的方法，通过递归方式对数组进行二分查找，有效解决了Leetcode 153题及类似问题。

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

本题与leetcode 153基本一样，我的代码两个都可以用

void sortA(std::vector<int>&nums,int s,int t,int &n){
    if(s==t){
        if(s!=nums.size()-1&&nums[s]>nums[s+1])
        {
            n=s;
            return;
        }
    }else
    {
        int m=(s+t)/2;
        sortA(nums,s,m,n);
        sortA(nums,m+1,t,n);
    }
}

int findMin(std::vector<int>& nums) {
    if(nums.size()==0)
        return -1;
    if(nums.size()==1)
        return nums[0];
    int c=-1;
    sortA(nums,0,nums.size()-1,c);

    return nums[c+1];
}