leetcode 算法题896 (简单235) 单调数列

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/FYuu95100/article/details/102724387

leetcode 算法题896 (简单235) 单调数列

• 题目介绍

如果数组是单调递增或单调递减的，那么它是单调的。
如果对于所有 i <= j，A[i] <= A[j]，
那么数组 A 是单调递增的。 
如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。
当给定的数组 A 是单调数组时返回 true，否则返回 false。

• 示例

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

输入：[6,5,4,4]
输出：true

输入：[1,3,2]
输出：false

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

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

• 提示

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

• 解法一

/**
 * @param {number[]} A
 * @return {boolean}
 */
var isMonotonic = function(A) {
    if(A.length < 3) {
      return true;
    }
    let i = 1, poor = A[1] - A[0];
    while(i < A.length - 1) {
      let temp = A[i + 1] - A[i++];
      if(temp !== 0) {
        if(temp * poor < 0) {
          return false;
        }
        poor = temp;
      } 
    }
    return true;
};

执行用时 : 92 ms, 在所有 JavaScript 提交中击败了89.42%的用户

内存消耗 : 40.2 MB, 在所有 JavaScript 提交中击败了68.00%的用户