题目描述:
思路:
依次判断相邻两个数之间的大小关系,然后计数
代码如下:
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;
}
};