LeetCode每日一题: 单调数列（No.869）

题目：单调数列

如果数组是单调递增或单调递减的，那么它是单调的。
如果对于所有 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

思考：

这道题我的想法是先判断数组是单调递增还是单调递减。
判断好后，循环遍历数组将前后两个数组元素比较如果与预期相反则返回false，否则返回true。

实现：

class Solution {
    public boolean isMonotonic(int[] A) {
        //长度小于等于2都认为是true
        if (A.length <= 2) {
            return true;
        }
        //false表示单调递增true表示单调递减
        boolean symbolFlag = false;
        for (int count = 0; count < A.length - 1; count++) {
            if (A[count] > A[count + 1]) {
                symbolFlag = false;
                break;
            } else if (A[count] < A[count + 1]) {
                symbolFlag = true;
                break;
            }
        }
        //单调递减则如果有前一个大于后一个的则返回false
        if (symbolFlag) {
            for (int count = 0; count < A.length - 1; count++) {
                if (A[count] > A[count + 1]) {
                    return false;
                }
            }
            return true;
        } else { //单调递增则如果有前一个小于后一个的则返回false
            for (int count = 0; count < A.length - 1; count++) {
                if (A[count] < A[count + 1]) {
                    return false;
                }
            }
            return true;
        }
    }
}