题目链接
难度：简单 类型： 数组
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
示例1
输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]
示例2
输入：[-7,-3,2,3,11]
输出：[4,9,9,49,121]
代码实现
方法1：
class Solution(object):
def sortedSquares(self, A):
"""
:type A: List[int]
:rtype: List[int]
"""
return sorted([x*x for x in A])
方法2：
class Solution(object):
def sortedSquares(self, A):
"""
:type A: List[int]
:rtype: List[int]
"""
n = len(A)
mid = 0
while mid<n and A[mid]<0 :
mid += 1
left, right = mid-1, mid
res = []
while left>=0 or right<len(A):
l = A[left] if left>=0 else -abs(A[n-1])-1
r = A[right] if right<len(A) else abs(A[0])+1
if l + r < 0:
res.append(r**2)
right += 1
else:
res.append(l**2)
left -= 1
return res
