leetcode 896. Monotonic Array(单调数列)--题解

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_28635081/article/details/82809965

---

题目描述

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

如果对于所有 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. 1 <= A.length <= 50000
2. -100000 <= A[i] <= 100000

---

解题思路 

 判断是否单调直接判断该数组是否有序即可，设置一个计数器，用来存储符合条件的数的数量，初始值为1；第一次遍历数组，如果后一元素小于等于前一元素则计数器加1，不相等则直接下一次循环，遍历完成后判断计数器值是否等于数组的长度，是则直接返回true，否则将计数器值置为1，重新遍历记载数组是否单调递增，原理同单调递减；如果既不是递增也不是递减，则返回false。

---

代码 

public boolean isMonotonic(int[] A) {
    int n = A.length;
    if (n == 1) return true;
    int num = 1;
    for (int i = 1; i < n; i++) {
        if (A[i] - A[i - 1] <= 0) num++;
    }
    if (num == n) return true;
    num = 1;
    for (int i = 1; i < n; i++) {
        if (A[i] - A[i - 1] >= 0) num++;
    }
    if (num == n) return true;
    return false;
}

---

执行结果 

---

欢迎各位大神指点