本文正在参与掘金团队号上线活动,点击 查看大厂春招职位
一、题目描述
给一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组。
要求也按非递减顺序排序。
示例 1 :
输入:nums = [-4,-1,0,3,10]
输出:[0,1,9,16,100]
解释:平方后,数组变为 [16,1,0,9,100]
排序后,数组变为 [0,1,9,16,100]
示例 2 :
输入:nums = [-7,-3,2,3,11]
输出:[4,9,9,49,121]
二、思路分析
- 将数组
nums的每个数进行平方。 - 将进行
平方后的数组进行元素排序。
三、AC 代码
class Solution:
def sortedSquares(self, nums: List[int]) -> List[int]:
for i in range(0,len(nums)):
nums[i]=nums[i]*nums[i]
i+=1
return sorted(nums)
输出为:
四、总结
该题巧妙引用了内置函数sorted()进行了最后的排序。整个解题代码看起来十分简洁明了。