An array is monotonic if it is either monotone increasing or monotone decreasing.
An array
A
is monotone increasing if for alli <= j
,A[i] <= A[j]
. An arrayA
is monotone decreasing if for alli <= j
,A[i] >= A[j]
.Return
true
if and only if the given arrayA
is monotonic.
Example 1:
Input: [1,2,2,3] Output: trueExample 2:
Input: [6,5,4,4] Output: trueExample 3:
Input: [1,3,2] Output: falseExample 4:
Input: [1,2,4,5] Output: trueExample 5:
Input: [1,1,1] Output: true
Note:
1 <= A.length <= 50000
-100000 <= A[i] <= 100000
1 依旧万能排序解法。。not fast
注意python3 reversed返回迭代器,加一个list转成列表再判断
class Solution:
def isMonotonic(self, A):
"""
:type A: List[int]
:rtype: bool
"""
sortA = sorted(A)
if(A == sortA or sortA == list(reversed(A))): return True
return False