每日一题——LeetCode1752.检查数组是否经排序和轮转得到

方法一 直接遍历

  1. 出现两次以上递减直接返回False;
  2. 不出现递减,返回True;
  3. 出现一次递减,就看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]
};

消耗时间和内存情况:

相关推荐

  1. LeetCode每日152. 乘积最大子数组

    2024-03-31 16:54:06       50 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-31 16:54:06       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-31 16:54:06       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-31 16:54:06       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-31 16:54:06       20 阅读

热门阅读

  1. ReentrantLock

    2024-03-31 16:54:06       14 阅读
  2. 图的应用之关键路径

    2024-03-31 16:54:06       17 阅读
  3. 位运算

    位运算

    2024-03-31 16:54:06      13 阅读
  4. 物联网如何改善农业生产和作物管理

    2024-03-31 16:54:06       16 阅读
  5. 算法3&4_数据结构&数组和链表

    2024-03-31 16:54:06       14 阅读
  6. 15.三数之和

    2024-03-31 16:54:06       17 阅读
  7. 【Golang】switch 语句和select 语句有什么区别?

    2024-03-31 16:54:06       18 阅读