LeetCode刷题——有序数组的平方

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/kobe_academy/article/details/88046283

题目描述：

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

示例 1：

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]
示例 2：

输入：[-7,-3,2,3,11]
输出：[4,9,9,49,121]

解题思路：

  这是一道比较简单的题目，直接遍历列表的每一项进行操作并排序即可。

   或者可以使用map函数

代码实现：

# 方法一：

def sortedSquares(self, A: List[int]) -> List[int]:
    def f(x):
        return x**2
    return sorted(map(f, A))


# 方法二：
def sortedSquares(self, A: List[int]) -> List[int]:
    return sorted(i**2 for i in A)

                                            关注我的公众号免费领取 30G python学习资料！！！