896. Monotonic Array

最新推荐文章于 2022-01-31 01:28:45 发布

Calliope1997

最新推荐文章于 2022-01-31 01:28:45 发布

阅读量134

点赞数

本文链接：https://blog.csdn.net/Calliope1997/article/details/82914489

版权

class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        int num=0;
        int dir=0;
        int cur=0;
        while(num+1<A.size()){
            if(A[num]>A[num+1]){
                if(dir==0){
                    dir=-1;
                    num++;
                }
                else if(dir==1){
                    return false;
                }
                else{
                    dir=-1;
                    num++;
                }
            }
            else if(A[num]<A[num+1]){
                if(dir==0){
                    dir=1;
                    num++;
                }
                else if(dir==-1){
                    return false;
                }
                else{
                    dir=1;
                    num++;
                }
            }
            else{
                    num++;
            }
        }
        
        return true;

    }
};

My Solution

遍历，记住方向，相等方向不变就好了