方法一 直接遍历
- 出现两次以上递减直接返回False;
- 不出现递减,返回True;
- 出现一次递减,就看nums的最后一个元素是否不大于第一个元素。
var check = function(nums) {
let flag=0
for(let i=0;i<nums.length;i++){
if(nums[i]>nums[i+1]){
flag++
}
if(flag>=2) return false
}
if(flag===0) return true
if(flag===1) return nums[nums.length-1]<=nums[0]
};
消耗时间和内存情况: