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

解题思路

一、两次遍历
调用两个子函数检查相邻元素以确定数组是单调递增（或是递减）。

class Solution:
    def isMonotonic(self, A: List[int]) -> bool:
        return self.incre(A) or self.decre(A)
    
    def incre(self, A):
        for i in range(len(A)-1):
            if A[i+1] < A[i]:
                return False
        return True
    
    def decre(self, A):
        for i in range(len(A)-1):
            if A[i+1] > A[i]:
                return False
        return True
        

二、一次遍历
通过比较数组中第一个元素和最后一个元素的大小，判断是单调递增、单调递减或者元素相等，然后通过一次遍历比较相邻元素的大小，只要有一次不满足单调顺序，则返回false。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/monotonic-array