题目:
给定一个按非递减顺序排序的整数数组 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 已按非递减顺序排序。
题目的理解:
分两步:1. 计算每一个数字的平方值。 2. 再对数字进行排序。
python实现
from typing import List
class Solution:
def sortedSquares(self, A: List[int]) -> List[int]:
result = map(self.square, A)
return sorted(result)
def square(self, num: int) -> int:
return num * num
提交

// END 开始上英语课,学习下,希望有一天能够进行英语对话。
网友评论