leetcode_o_11旋转数组的最小值

2020-07-22  本文已影响0人  看到这朵小fa了么

遍历是最简单的,此题应该是考二分,但是二分的边界控制增加了难度,还不如用遍历

var minArray = function(numbers) {
    if(numbers.length<2) {return numbers[0]}
    for(let i=0; i<numbers.length; i++) { 
        if(numbers[i]>numbers[i+1]){
            return numbers[i+1]
        }
    }
    return numbers[0]
};
上一篇 下一篇

猜你喜欢

热点阅读