896. 单调数列单个循环判断

89 阅读 0 评论 59 点赞

我是靠谱客的博主烂漫小馒头，这篇文章主要介绍896. 单调数列单个循环判断，现在分享给大家，希望可以做个参考。

如果数组是单调递增或单调递减的，那么它是单调的。
如果对于所有 i <= j，nums[i] <= nums[j]，那么数组 nums 是单调递增的。如果对于所有 i <= j，nums[i]> = nums[j]，那么数组 nums 是单调递减的。
当给定的数组 nums 是单调数组时返回 true，否则返回 false。

其实这个题目还是蛮简单的，但我感觉我这次的思路很棒，效率也还不错，没有直接上去分情况弄两个不同的循环调用了。算是思路上有点小开窍了，所以记录一下。
思路
设两个初始变量，递增和递减都默认为true，遇到递增就把递减改为假，递减就把递增改为假。进入递增或递减时发现自己的标识为假，就直接输出false。数组遍历完还没结束就输出true;

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class Solution {
public:
    bool isMonotonic(vector<int>& nums) {
    bool up=true,down=true;
    for(int i=1;i<nums.size();i++)
    {
        if(nums[i]>nums[i-1])
        {
            down=false;
            if(!up)
            {
                return false;
            }
        }else if(nums[i]<nums[i-1])
        {
            if(!down)
            {
                return false;
            }
            up=false;
        }
    }
    return true;
    }
};