每日一题896

896. 单调数列

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

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

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

思路
  • 主要是判断是单增还是单减
  • 不要总想和附近元素比较,应当将第一个和最后一个元素进行比较
class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        if (A.size() < 2) {
            return true;
        }
        //将0和n-1比较判断
        int n = A.size();
        bool flag = false;
        if (A[0] <= A[n-1]) {
            flag = false;
        } else {
            flag = true;
        }

        for (int i = 0; i < n-1; i++) {
            if (A[i] <= A[i+1] && flag == false) {
                continue;
            } else if (A[i] >= A[i+1] && flag == true) {
                continue;
            } else {
                return false;
            }
        }
        return true;
    }
};
  • 或者按照官方题解, is_sorted 判断
class Solution {
public:
    bool isMonotonic(vector<int>& A) {
        return is_sorted(A.begin(), A.end()) || is_sorted(A.rbegin(), A.rend());
    }
};

评论

暂无评论