896 LeetCode 单调数列

题目描述:
在这里插入图片描述
思路:
依次判断相邻两个数之间的大小关系,然后计数

代码如下:

class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        if(A.size()==1)    return true;
        int cnt1=0,cnt2=0;
        for(int i=0;i<A.size()-1;i++){
            if(A[i]<A[i+1])   cnt1++;
            if(A[i]>A[i+1])    cnt2++;
            if(A[i]==A[i+1]){
                cnt1++;
                cnt2++;
            }
        }
        if(cnt1==A.size()-1||cnt2==A.size()-1)
        return true;
        return false;
    }
};
发布了158 篇原创文章 · 获赞 0 · 访问量 1626

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104532080