leetcode 【简单】判断数组是否是单调的

最新推荐文章于 2023-10-02 18:10:12 发布

三木森森の

最新推荐文章于 2023-10-02 18:10:12 发布

阅读量544

点赞数 1

分类专栏：算法笔记

本文链接：https://blog.csdn.net/ChasenZh/article/details/116269829

版权

笔记同时被 2 个专栏收录

28 篇文章 0 订阅

订阅专栏

算法

8 篇文章 0 订阅

订阅专栏

    // 是否是递增的
    isIncrease(arr) {
      let inc = true
      for (let i = 1; i < arr.length; i++) {
        inc &= (arr[i - 1] <= arr[i])
        if (!inc) return false
      }
      return true
    }

    // 是否是单调的
    isIncrease(arr) {
      let inc = true, dec = true
      for (let i = 1; i < arr.length; i++) {
        inc &= (arr[i - 1] <= arr[i])
        dec &= (arr[i - 1] >= arr[i])
        if (!inc && !dec) return false
      }
      return true
    }

    // 还有一种是计算总数判断是否单调
    isIncrease(arr) {
		let inc = 1, dec = 1, n = arr.length
		for (let i = 1; i < n; ++i) {
			inc += (arr[i - 1] <= arr[i]);
			dec += (arr[i - 1] >= arr[i]);
		}
		return (inc === n) || (dec === n);
    }