题目链接:
https://leetcode.com/problems/monotonic-array/
题目描述:
给定一个数组,判断该数组元素是不是单调的。
解题思路:
设置两个标志,一个标志代表该数组递减,另一个代表该数组递增,遍历整个数组即可。
代码:
class Solution {
public:
bool isMonotonic(vector<int>& A) {
int n = A.size();
if(n<=1){
return true;
}
bool inc = true;
bool dec = true;
for(int i =1;i<n;i++){
inc = inc&(A[i]>=A[i-1]);
dec = dec&(A[i]<=A[i-1]);
}
return inc||dec;
}
};