00004

力扣 977 双指针

class Solution(object):
    def sortedSquares(self, nums):
        sort = [0] * len(nums)
        left = 0
        right = len(nums) - 1
        k = len(nums) - 1
        while left <= right:
            if( nums[left] * nums[left] <= nums[right] * nums[right]):
                sort[k] = nums[right] * nums[right]
                right -= 1
            else:
                sort[k] = nums[left] * nums[left]
                left += 1
            k -= 1
        return sort