【LeetCode】单调数列 Java 题解

HQ数字卡

关注

发布于: 2021 年 02 月 28 日

题目

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

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

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

代码

public class DayCode {    public static void main(String[] args) {        int[] A = new int[]{6, 5, 4, 4};        boolean ans = new DayCode().isMonotonic(A);        System.out.println("ans is " + ans);    }
    /**     * https://leetcode-cn.com/problems/monotonic-array/     * 时间复杂度O(n)     * 空间复杂度O(1)     * @param A     * @return     */    public boolean isMonotonic(int[] A) {        int n = A.length;        return isIncrease(A, n) || isDecrease(A, n);    }
    boolean isIncrease(int[] A, int n) {        for (int i = 1; i < n; ++i) {            if (A[i] < A[i - 1]) {                return false;            }        }        return true;    }
    boolean isDecrease(int[] A, int n) {        for (int i = 1; i < n; ++i) {            if (A[i] > A[i - 1]) {                return false;
            }        }        return true;    }}

复制代码

总结

2021 年 2 月的最后一天的每日一题是一道简单题目，题目和代码都比较容易理解。今天这个题目不难，回顾一下之前做的不好的题目，温故知新！
坚持每日一题，加油！

发布于: 2021 年 02 月 28 日阅读数: 11

原文链接:【http://xie.infoq.cn/article/da72ae85950a486e2e6e9c5c5】。文章转载请联系作者。

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

发布

暂无评论

创作场景

【LeetCode】单调数列 Java 题解

题目

代码

总结

HQ数字卡

评论