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

最新推荐文章于 2022-11-23 10:02:37 发布

转载最新推荐文章于 2022-11-23 10:02:37 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5cb306b85188251ae232565c

文章标签：

#数据结构与算法

本文介绍了一种判断数组是否为单调递增或递减数列的算法，通过一次遍历确定数列趋势，并检查是否符合单调性条件。适用于数据验证和序列分析场景。

题目：单调数列

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

转载于:https://juejin.im/post/5cb306b85188251ae232565c