LeetCode:154.寻找排序数组中的最小值

最新推荐文章于 2025-01-19 12:00:00 发布

原创最新推荐文章于 2025-01-19 12:00:00 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种在旋转排序数组中寻找最小值的有效算法。通过使用二分查找的方法，我们能够在O(log n)的时间复杂度内找到数组中的最小元素。代码示例详细展示了如何实现这一算法，并解释了关键步骤，包括条件判断和边界处理。

这里配上图解，注意代码中的注释

在这里插入图片描述

class Solution {
public:
    int findMin(vector<int>& nums) {
        int left=0;
        int right=nums.size()-1;
        while(left<right)
        {
            int mid=(left+right)/2;
            if(nums[right]>nums[mid])
            {
                right=mid;
            }
            else if(nums[right]<nums[mid])//值得注意的是，这里一定要加上else语句，否则可能会导致left会有多余的变化，也就是不符合最初的语义。
            {
                left=mid+1;
            }
            else
            {
                right--;
            }
        }
        return nums[left];
    }
};