美文网首页
leetcode_o_11旋转数组的最小值

leetcode_o_11旋转数组的最小值

作者: 看到这朵小fa了么 | 来源:发表于2020-07-22 11:31 被阅读0次

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

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

相关文章

网友评论

      本文标题:leetcode_o_11旋转数组的最小值

      本文链接:https://www.haomeiwen.com/subject/koezkktx.html