Find Minimum in Rotated Sorted Array II

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

原创最新推荐文章于 2022-05-26 16:47:57 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#array #sorted #rotated #minimum #js

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]
};