[Leetcode Daily]896. 单调数列

Description

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

如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。

当给定的数组 A 是单调数组时返回 true，否则返回 false。

思路

第一反应是玩点骚的，使用python的sort()方法。
具体使用方法是sort之后该list就变成了有序的，可以在reverse参数中选择升序或降序，而不是返回一个有序数列。返回是None。
如果排序（升序或降序）后的数组和之前的一致的话，那么就是单调。
注意几个点，Python的赋值比较特殊，是复制变量的指针指到原变量指向的内存的地址上。类似于C语言中的*b=*a，在python的实现中表现为两个变量的id是一样的。
比如：

>>> a = [1, 2, 3]
>>> b = a
>>> a.append(4)
>>> print a
[1, 2, 3, 4]
>>> print b
[1, 2, 3, 4]

>>> id(a)
3086056
>>> id(b)
3086056
>>> c = [] # Create a new list
>>> id(c)
2946712

所以复制列表需要使用切片复制内容。
参考：https://www.cnblogs.com/ifantastic/p/3811145.html

代码

class Solution:
    def isMonotonic(self, A: List[int]) -> bool:
        sample=A[:]
        A.sort()
        A1=A[:]
        A.reverse()
        return A1==sample or A==sample

写的不是很规范~

打卡