896. 单调数列 （数组）

如果数组是单调递增或单调递减的，那么它是 单调 的。

如果对于所有 i <= j，nums[i] <= nums[j]，那么数组 nums 是单调递增的。 如果对于所有 i <= j，nums[i]> = nums[j]，那么数组 nums 是单调递减的。

当给定的数组 nums 是单调数组时返回 true，否则返回 false。

示例 1：

输入：nums = [1,2,2,3]
输出：true

示例 2：

输入：nums = [6,5,4,4]
输出：true

示例 3：

输入：nums = [1,3,2]
输出：false

提示：

• 1 <= nums.length <= 105
• -105 <= nums[i] <= 105

思路：

第一种想法：①数组的长度为1或2时必是单调的；②从头开始遍历找到第一次相邻两个元素不等的下标，比如22223，找到3的下标，用一个标志符记录其是递增的还是递减的。③如果第一个不同的元素为数组的最后，即3为数组末尾，直接返回true。④否则根据flag接着上面继续往后遍历检查单调性是否与flag表示的单调性相同。

第二种想法：使用inc和dec记录数组是否为递增和递减，初始值都为true。在遍历的过程中相邻两元素是递增则将dec置为false，是递减则将inc置为false。如果数组单调，则遍历完至少inc和dec有一个保持为true，不单调则两个都为false。通过(!inc && !dec)进行判断。

代码实现：

第一种想法：

class Solution {
public:
    bool isMonotonic(vector<int>& nums) {
        int size = nums.size();
        int flag, i;
        if(size == 1 || size == 2)
            return true;
        for(i = 1; i < size; ++i)
        {
            if(nums[i] != nums[i - 1])
            {
                if(nums[i] > nums[i - 1])       //flag等于1表示递增，等于0表示递减
                    flag = 1;
                else
                    flag = 0;
                break;
            }
        }
        if(i == size)                            //步骤③
            return true;
        if(flag)
        {
            for(; i < size; ++i)
                if(nums[i] < nums[i - 1])
                    return false;
            return true;
        }
        else
        {
            for(; i < size; ++i)
                if(nums[i] > nums[i - 1])
                    return false;
            return true;
        }
    }
};

第二种想法：

class Solution {
public:
    bool isMonotonic(vector<int>& nums) {
        bool inc = true;
        bool dec = true;
        for(int i = 1; i < nums.size(); ++i)
        {
            if(nums[i] > nums[i - 1])
                dec = false;
            if(nums[i] < nums[i - 1])
                inc = false;
            if(!inc && !dec)
                return false;
        }
        return true;
    }
};