美文网首页
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