977. 有序数组的平方

 

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        def square(num):
            return num * num
        for i in range(len(nums)):
            nums[i] = square(nums[i])
        nums.sort()

        return nums

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        def square(num):
            return num*num
        n =len(nums)
        res = [0] * n
        l,r = 0,n-1
        i = n-1
        while l <= r:
            if square(nums[l]) > square(nums[r]):
                res[i] = square(nums[l])
                i -= 1
                l += 1
            else:
                res[i] = square(nums[r])
                i -= 1
                r -= 1

        return res