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

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

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

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

最后

以上就是烂漫小馒头为你收集整理的896. 单调数列 单个循环判断的全部内容，希望文章能够帮你解决896. 单调数列 单个循环判断所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。