LeetCode 896. 单调数列

原题目：https://leetcode-cn.com/problems/monotonic-array/

 

思路：

使用两个flag（a和b）来表明里面存在增和减的情况，如果两者同时出现，那么就不单调

 

代码：

class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        if(A.size() < 3) return true;
        int a=0,b=0;
        for(int i=0;i<A.size()-1;i++){    
            if(A[i]<A[i+1]) a=1;    //前面比后面小，a=1
            if(A[i]>A[i+1]) b=1;    //前面比后面大，b=1
        }
        if(a+b==2) return false;     //a和b都等于1,说明有问题
        else return true;
    }
};