（js）leetcode 896. 单调数列

最新推荐文章于 2023-02-03 13:19:26 发布

原创最新推荐文章于 2023-02-03 13:19:26 发布 · 225 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #js

收录于

leetcode-js 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个数组是否为单调递增或单调递减，即是否为单调数组。通过两次遍历数组来确定数组是否符合单调性的定义，并提供了一个具体的JavaScript实现示例。

题目：

如果数组是单调递增或单调递减的，那么它是单调的。

如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。

当给定的数组 A 是单调数组时返回 true，否则返回 false。

示例 1：

输入：[1,2,2,3]
输出：true
示例 2：

输入：[6,5,4,4]
输出：true
示例 3：

输入：[1,3,2]
输出：false
示例 4：

输入：[1,2,4,5]
输出：true
示例 5：

输入：[1,1,1]
输出：true

提示：

1 <= A.length <= 50000
-100000 <= A[i] <= 100000

思路：

遍历两次数组，分别判断其是否为单调递增或单调递减。

代码实现：

/**
 * @param {number[]} A
 * @return {boolean}
 */
var isMonotonic = function(A) {
    return isSorted(A) || isSorted(A.reverse());
};

function isSorted(arr) {
    return arr.slice(1).every((item, i) => arr[i] <= item)
}