leetcode刷题记录之896

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 <= 5000
• -100000 <= A[i] <= 100000

难度：简单  题目地址：https://leetcode-cn.com/problems/monotonic-array/

1、C语言代码：

bool increasing(int* A,int ASize){
    for (int i = 0; i < ASize - 1; ++i)
        if (A[i] > A[i+1]) return false;
    return true;
}
bool decreasing(int* A,int ASize){
    for (int i = 0; i < ASize - 1; ++i)
        if (A[i] < A[i+1]) return false;
    return true;
}
bool isMonotonic(int* A, int ASize){
     return increasing(A,ASize) || decreasing(A,ASize);
}

解释： 如果数组单调递增或单调递减，那么该数组是单调的。由于 a <= b 和 b <= c 暗示着 a <= c，我们只需要检查相邻元素以确定数组是单调递增（或是递减）。我们可以在一次遍历中检查每个属性。要检查数组 A 是否单调递增，我们将检查每个 i 是否对应有 A[i] <= A[i+1]。对单调检查是类似的。

知识点回顾： 无。

2、Java代码：

class Solution {
    public boolean isMonotonic(int[] A) {
        int store = 0;
        for (int i = 0; i < A.length - 1; ++i) {
            int c = Integer.compare(A[i], A[i+1]);
            if (c != 0) {
                if (c != store && store != 0)
                    return false;
                store = c;
            }
        }
        return true;
    }
}

解释： 要在一次遍历中执行该检查，我们将会处理由 {−1,0,1} 组成的比较流，分别对应 <，==，或 >。例如，对于数组 [1, 2, 2, 3, 0]，我们将会看到数据流 (-1, 0, -1, 1)。
跟踪 store，它的值等于所看到的第一个非零比较值（如果存在）。一旦我们看到与之相反的比较值，那么答案就变成了 False。否则，每次比较值都必定在集合 {−1,0} 中或是在 {0,1} 中，此时数组是单调的。

知识点回顾： 无。

3、Python代码：

class Solution:
    def isMonotonic(self, A: List[int]) -> bool:
        return A == sorted(A) or A==sorted(A)[::-1]

解释： 两次排序比较。

知识点回顾： 无。

4、JavaScript代码：

/**
 * @param {number[]} A
 * @return {boolean}
 */
var isMonotonic = function(A) {
    let up = true, down = true
    for(let i = 1; i< A.length; i++){
        if(A[i]>A[i-1]) down = false
        if(A[i]<A[i-1]) up = false
        if(!down && !up) return false
    }
    return true   
};

解释： up 单调递增 down单调递减 如果既不是单调递增也不是单调递减(!up && !down) 返回false。

知识点回顾： 无。