每日一题：896. 单调数列

最新推荐文章于 2024-10-08 10:36:00 发布

软件园里卖煎饼

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量60

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45221477/article/details/114272138

版权

解题思路

太简单了一次遍历

代码

class Solution {
    public boolean isMonotonic(int[] A) {
        boolean flag=true,tem=true;
        if (A.length<=1) return true;
        int index=0;
        for (int i=0;i<A.length-1;i++){
            if (A[i]<A[i+1]) {
                tem=true;
                index=i;
                break;
            }
            else if (A[i]>A[i+1]) {
                tem=false;
                index=i;
                break;
            }
        }
        for (int i=index;i<A.length-1;i++){
            if (tem){
                if (A[i]>A[i+1]){
                    flag=false;
                    break;
                }
            }else {
                if (A[i]<A[i+1]){
                    flag=false;
                    break;
                }
            }
        }
        return flag;
    }
}