leetcode【每日一题】896. 单调数列 java

题干

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

如果对于所有 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
示例 4：

输入：[1,2,4,5]
输出：true
示例 5：

输入：[1,1,1]
输出：true

提示：

1 <= A.length <= 50000
-100000 <= A[i] <= 100000

想法

朴素想法就是两次遍历：
第一次得到是否单增
第二次得到是否单减

就可以得到是否单调

但是实际上一次遍历即可
只要又A[i]<A[i+1]又A[i]>A[i+1]就不行
也很容易写出来

Java代码

class Solution {
 public boolean isMonotonic(int[] A) {
         boolean zeng=true,jian=true;
        for (int i = 0; i <A.length-1 ; i++) {
            if(A[i]<A[i+1]){
                jian=false;
            }
            if(A[i]>A[i+1]){
               zeng=false;
            }
            
        }
        return  zeng||jian;

    }
}

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode