Leetcode977-有序数组的平方|刷题打卡

108 阅读1分钟

本文正在参与掘金团队号上线活动,点击 查看大厂春招职位

一、题目描述

给一个按非递减顺序排序的整数数组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]

二、思路分析

  1. 将数组nums的每个数进行平方
  2. 将进行平方后的数组进行元素排序

三、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)

输出为:

image.png

四、总结

该题巧妙引用了内置函数sorted()进行了最后的排序。整个解题代码看起来十分简洁明了。