LeetCode 896. 单调数列(Monotonic Array)

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;
    }
}

参考资料

• https://leetcode-cn.com/problems/monotonic-array/
• https://leetcode.com/problems/monotonic-array/