当前位置: 代码迷 >> 综合 >> leetcode_977. 有序数组的平方
  详细解决方案

leetcode_977. 有序数组的平方

热度:55   发布时间:2024-02-29 13:18:26.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 已按非递减顺序排序。

二、解题思路

平方之后排序即可 。

三、代码

class Solution:def sortedSquares(self, A: List[int]) -> List[int]:return sorted([i**2 for i in A])
  相关解决方案