leetcode896. Monotonic Array

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ns708865818/article/details/88146989

题目链接：

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;
    }
};