剑指 Offer 11. 旋转数组的最小数字(JS)
/**
* @param {number[]} numbers
* @return {number}
*/
var minArray = function(numbers) {
/*
旋转数组 因为要兼容数组本来就有序的情况 所以从后往前找
如果前一个数字大于后一个数字 那么此数组就是旋转过的
同时此时的后一个数字 就是最小值
*/
for(let i = numbers.length; i > 0; i--){
if(numbers[i-1]>numbers[i]){
return numbers[i];
}
}
//数组有序 下标为0的时候就是最小值
return numbers[0];
};