题目描述:
给定一个按非递减顺序排序的整数数组 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 a in A:
b=pow(a,2)
B.append(b)
B.sort()
return B
另有采用列表表达式的一行解法:
class Solution:
def sortedSquares(self, A: List[int]) -> List[int]:
return sorted([x**2 for x in A])
总结:
- pow()是平方,sqrt()是开平方
- 列表变成列表的题目可以使用列表表达式
- 列表升序排序可以使用sort()和sorted(),sort()排序完返回原有列表,而sorted排序完返回新列表
参考文献:
https://www.cnblogs.com/whaben/p/6495702.html python 列表排序方法sort、sorted技巧篇