896. 单调数列

896. Monotonic Array

题目描述

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

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

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

LeetCode896. Monotonic Array

示例 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

Java 实现

class Solution {    // 个人思路    public boolean isMonotonic1(int[] A) {        int n = A.length;        int count1 = 1, count2 = 1;        for (int i = 0; i < A.length - 1; i++) {            if (A[i] <= A[i + 1]) {                count1++;            }            if (A[i] >= A[i + 1]) {                count2++;            }        }        return count1 == n || count2 == n;    }        // 参考思路    public boolean isMonotonic(int[] A) {        boolean inc = true, dec = true;        for (int i = 1; i < A.length; ++i) {            inc &= A[i - 1] <= A[i];            dec &= A[i - 1] >= A[i];        }        return inc || dec;    }}

参考资料