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

如果对于所有 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

题解

这里首先判断是单调递增还是递减，或者可以进行两次遍历，一次递增判断一次递减判断。

一次遍历的方案可以保存两个变量值 asc desc，初始都为 true，当发现不是递增或递减时置为 false，两个都是 false 则返回 false

  1. /**
  2.  * @param {number[]} nums
  3.  * @return {boolean}
  4.  */
  5. var isMonotonic = function(nums) {
  6.     if (nums.length < 3) {
  7.         return true;
  8.     }
  10.     let asc = true
  11.     let desc = true;
  12.     for(let i = 0; i < nums.length - 1; i++) {
  13.         if (asc) {
  14.             asc = nums[i] <= nums[i+1];
  15.         }
  16.         if (desc) {
  17.             desc = nums[i] >= nums[i+1];
  18.         }
  20.         if (!asc && !desc) {
  21.             return false;
  22.         }
  23.     }
  24.     return true;
  25. };

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/monotonic-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。