LeetCode 977 Squares of a Sorted Array 解题报告

题目要求

Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.

题目分析及思路

题目给出一个整数数组，已经按照非减顺序排列好了。要求返回一个数组，包含的元素是已知数组元素的平方，且按照非减顺序排列。可以使用列表的sort()函数进行排序。

python代码​

class Solution:

    def sortedSquares(self, A):

        """

        :type A: List[int]

        :rtype: List[int]

        """

        B = list()

        for i in A:

            B.append(i**2)

        B.sort()

        return B