如果數組是單調遞增或單調遞減的,那么它是單調的。
如果對于所有 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 <= 50000
-100000 <= A[i] <= 100000
思路:遍歷判斷即可。
?
class Solution:def isMonotonic(self, A):increase, decrease = False, Falsefor i in range(len(A)-1):if A[i] < A[i+1]:increase = Trueelif A[i] > A[i+1]:decrease = Truereturn not (increase and decrease)
?