LeetCode刷题：单调数列

题目

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

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

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

题解

法一

数组题的比较问题和链表题常用双指针法，因此首先考虑双指针法。

class Solution {
    public boolean isMonotonic(int[] A) {
        int low=A[0];
        int high=A[A.length-1];
        if(low<=high){//单增
        for(int i=1;i<A.length;i++){
            high=A[i];
            if(low<=high){
                low=high;
            }
            else{
                return false;
            }
        }
        }else{
            for(int i=1;i<A.length;i++){
            high=A[i];
            if(low>=high){
                low=high;
            }
            else{
                return false;
            }
            }

        }
        return true;
    }
}

法二
单调函数，不增则减
所以

class Solution {
    public boolean isMonotonic(int[] A) {
        return increasing(A) || decreasing(A);
    }

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

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

两种方法的用时和内存消耗相同。