896. 单调数列

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

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

题解：

一次遍历数组
使用 inc 标记数组是否单调上升的，如果有下降，则将其置为 false；
使用 dec 标记数组是否单调递减的，如果有上升，则将其置为 false。
那么：
如果数组是单调的，那么 inc 和 dec 会至少有一个一直保持 true。
如果 inc 和 dec 同时为 false，说明数列中既有递增的情况，也有递减的情况，所以数列就不是单调的。

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