leetcode 896. 单调数列 (python)

leetcode 896. 单调数列 – python

题目：

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

如果对于所有 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. 1 <= A.length <= 50000
2. -100000 <= A[i] <= 100000

分析：

trick: 先通过A[-1] - A[0]判断是递增还是递减。

两种解法，最后结果差不多，一个80ms 一个76ms。第一种代码简介清晰，第二种在遍历的过程中一旦发现A[i + 1]- A[i] 与 A[-1]-A[0] 符号相反，立即返回False。从速度方面考虑，更倾向第二种。

第一种： 直接用python的内置函数sorted对列表排序，通过判断排序后结果和原列表是否一致来判断是否为单调函数。

class Solution(object):
    def isMonotonic(self, A):
        """
        :type A: List[int]
        :rtype: bool
        """
        flag = A[-1] - A[0]
        
        if flag > 0 :
            return A == sorted(A)
        if flag <= 0:
            return A == sorted(A, reverse = True)

第二种：遍历A中元素

class Solution(object):
    def isMonotonic(self, A):
        """
        :type A: List[int]
        :rtype: bool
        """
        flag = A[-1] - A[0]
        
        if flag > 0 :
            for i in range(len(A) - 1):
                if A[i + 1] < A[i]:
                    return False
        if flag <= 0:
            for i in range(len(A) - 1):
                if A[i + 1] > A[i]:
                    return False
        return True