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