单调数列

2021-02-28

896. 单调数列

难度简单89收藏分享切换为英文接收动态反馈

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

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

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

示例 1：

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

示例 2：

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

示例 3：

1 2	输入：[1,3,2] 输出：false

示例 4：

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

示例 5：

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

提示：

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

模拟

记录两个标识，一个标识是递增，一个标识是递减，

如果递增为true并且出现递减的序列，返回false

如果递减为true并且出现递增的序列，返回false

class Solution {
    public boolean isMonotonic(int[] A) {
        int n=A.length;
        boolean asc=false;
        boolean desc=false;

        if(n==1)return true;

        for(int i=1;i<n;i++){
            if(asc==false&&desc==false){
                if(A[i]-A[i-1]>0){
                    asc=true;
                }else if(A[i]-A[i-1]<0){
                    desc=true;
                }
            }

            if(asc==true){
                if(A[i]-A[i-1]<0)return false;
            }else if(desc==true){
                if(A[i]-A[i-1]>0)return false;
            }
        }
        return true;
    }
}

一次遍历

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

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/monotonic-array/solution/dan-diao-shu-lie-by-leetcode-solution-ysex/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true