LintCode 题目：单调数列

URL : ​​https://www.lintcode.com/problem/monotonic-array/description​​

描述

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

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

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

• 1≤A.length≤500001 \leq A.length \leq 500001≤A.length≤50000
• −100000≤A[i]≤100000-100000 \leq A[i] \leq 100000−100000≤A[i]≤100000

样例

样例 1:

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

样例 2:

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

在代码段中添加：

int n = A.size();
        vector<int> B,temp;
        temp = A;
        sort(A.begin(),A.end());
        B = A;
        sort(A.begin(),A.end(),lcc);   
        if(temp == B||A == temp)
            return true;
        else
            return false;

即可：