Leetcode 896.单调数列

题目描述

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

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

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

题目分析

将A的升序排序和降序排序后的数组与A相比较, 如果有一个和A相同则A是单调的.

源码

class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        vector<int> B = A, C = A;
        sort(B.begin(), B.end(), greater<int>());
        sort(C.begin(), C.end(), less<int>());
        return B == A || C == A;
    }
};