有序数组的平方
2020-02-27 本文已影响0人
_阿南_
题目:
给定一个按非递减顺序排序的整数数组 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 开始上英语课,学习下,希望有一天能够进行英语对话。