LeetCode Find Minimum in Rotated Sorted Array II

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

原创最新推荐文章于 2024-11-13 08:49:23 发布 · 782 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 同时被 2 个专栏收录

46 篇文章

订阅专栏

算法

38 篇文章

订阅专栏

本文探讨了在已排序数组旋转后包含重复元素的情况下，如何找到数组中的最小值。通过实现一个优化算法，文章解决了在面对重复元素时保持高效运行时间复杂度的问题，并详细阐述了解决方案的实现过程。

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

Find Minimum in Rotated Sorted Array II Total Accepted: 23090 Total Submissions: 73108 My Submissions Question Solution
Follow up for “Find Minimum in Rotated Sorted Array”:
What if duplicates are allowed?

Would this affect the run-time complexity? How and why?
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.

The array may contain duplicates.

退化了。

class Solution {
public:
    int findMin(vector<int>& nums) {
        int size=nums.size();
        int MIN=nums[0];
        for(int i=1;i<size;++i)
            if(nums[i]<MIN)MIN=nums[i];
        return MIN;
    }
};