LeetCode896.单调数列

题目链接

896. 单调数列 - 力扣（LeetCode）

分析：一个简单的模拟问题，按照题目的要求进行正常的判断即可。

算法思路：要判断所给的数列是否属于单调数列，我们只需要观察，所给的数列是否同时出现了递增或者递减的数列即可。所以定义decre和incre两个变量，分别表示递减的数列个数和递增的数列个数。

首先进行最基本的判断，如果数列中只有一个数字，那么一定是单调数列，直接返回true即可。

然后，对于更加一般的情况：遍历整个数组，每次统计两个相邻数之间的差并做好标记。如果是递减则decre++；如果是递增则incre++。

遍历结束后，我们进行判断，除非decre和incre同时不为0（表示数列中有递增也有递减），这种情况下返回false；其余情况均满足单调数列，返回true。

下面是参考代码：

class Solution {
public:
    bool isMonotonic(vector<int>& nums) {
        if(nums.size()==1)  //数组如果只有一个数 那么一定单调
            return true;
        int incre=0,decre=0;    //分别定义递增和递减的组数
        for(int i=0;i<nums.size()-1;++i){//循环
            if(nums[i+1]-nums[i]>0){//找到递增组数
                incre++;
            }else if(nums[i+1]-nums[i]<0){//找到递减组数
                decre++;
            }//前后的差为0时 对答案没有影响 所以不计入
        }
        if(incre!=0&&decre!=0)  //递增和递减均不为0时 不满足单调
            return false;
        return true;    //其余情况均满足单调
    }
};