leetcode 896. Monotonic Array

最新推荐文章于 2025-10-24 07:15:00 发布

原创最新推荐文章于 2025-10-24 07:15:00 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种用于判断数组是否为单调递增或单调递减的算法实现。通过一次遍历数组，该算法能够高效地确定数组的单调性特征。

class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        
        bool increase=false;
        if(A.size()==0||A.size()==1)return true;
        int i;
        for(i=0;i<A.size()-1;i++)
        {
            if(A[i]<A[i+1]){increase=true;break;}
            else if(A[i]>A[i+1]){increase=false;break;}
            else continue;
         }
        if(A[0]<A[1])increase = true;
        for(i;i<A.size()-1;i++)
        {
            if(increase&&A[i]>A[i+1])return false;
            if(!increase&&A[i]<A[i+1])return false;
        }
        return true;
    }
};