LeetCode 896.单调数列

题目描述

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

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

输入：[1,2,4,5]
输出：true

示例 5：

输入：[1,1,1]
输出：true

提示：

1 <= A.length <= 50000
-100000 <= A[i] <= 100000

//运用is_sorted()函数和正反迭代器进行判断
class Solution
{
public:
    bool isMonotonic(vector<int> &nums)
    {
        return is_sorted(nums.begin(), nums.end()) || is_sorted(nums.rbegin(), nums.rend());
    }
};

//遍历数组，如果遇到相邻的两个元素既有正序又有逆序则该数组不单调
class Solution
{
public:
    bool isMonotonic(vector<int> &nums)
    {
        int len = nums.size();
        bool flag1 = true, flag2 = true;
        for (int i = 0; i < len - 1; i++)
        {
            if (nums[i] > nums[i + 1])
            {
                flag1 = false;
            }
            if (nums[i] < nums[i + 1])
            {
                flag2 = false;
            }
        }
        return flag1 || flag2;
    }
};