LeetCode题解(0896)：判断数组是否为单调数列(Python)

题目：原题链接（简单）

解法时间复杂度空间复杂度执行用时Ans 1 (Python)$O(N)$$O(1)$604ms (60.47%)Ans 2 (Python)$O(N)$$O(1)$608ms (57.81%)Ans 3 (Python)

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（遍历）：

def isMonotonic(self, A: List[int]) -> bool: ans = 0 for i in range(len(A) - 1): if A[i] > A[i + 1]: if ans > 0: return False ans = -1 elif A[i] < A[i + 1]: if ans < 0: return False ans = 1 else: return True

解法二（Pythonic）：

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