Find Minimum in Rotated Sorted Array II

最新推荐文章于 2022-05-26 16:47:57 发布

意涵团_晴天

最新推荐文章于 2022-05-26 16:47:57 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： medium-算法文章标签： array sorted rotated minimum js

本文链接：https://blog.youkuaiyun.com/qq_37811211/article/details/70259832

medium-算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种在已知数组按升序排列后被未知旋转的情况下查找最小元素的方法。该数组可能包含重复项，通过使用一种调整后的二分查找算法实现高效搜索。

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

Suppose an array sorted in ascending order 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.

var findMin = function(nums) {
    var start = 0;
    var end = nums.length - 1;
    while(start < end) {
        if(nums[start] < nums[end]) {
            return nums[start]
        }else{
            var mid =parseInt((start + end) / 2);
            if(nums[mid] > nums[end]) {
                start = mid + 1
            }else if(nums[mid] < nums[end]){
                end = mid
            }else{
                end --
            }
        }
    }
    return nums[start]
};