LeetCode977.有序数组的平方（python）

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

示例 1：
输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]
示例 2：
输入：[-7,-3,2,3,11]
输出：[4,9,9,49,121]

提示：

1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A 已按非递减顺序排序。

class Solution:
    def sortedSquares(self, A: List[int]) -> List[int]:
        b=[]
        for i in range(len(A)):
            b.append(A[i]*A[i])
        b.sort()
        return b  

运行时间204ms 内存消耗15.2MB
b=[]为空列表，所以不能用b[i]=A[i]*A[i]来添加元素，只能用append来对数组元素进行添加。

class Solution:
    def sortedSquares(self, A: List[int]) -> List[int]:
        for i in range(len(A)):
           A[i]=A[i]*A[i]
        A.sort()
        return A    

运行时间352ms 内存消耗14.6MB
不能直接return A.sort（），A.sort（）仅仅是对数组进行排序，返回值为None Type，so可以用return sorted(A) ,sorted是生成一个新的数组，变成排序后的list