代码随想录——有序数组的平方和 lc977

主要还是双指针

class Solution(object):
    def sortedSquares(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        left=0
        size=len(nums)
        right=size-1
        k=right
        res=[float('inf')]*size#创建一个和size一样大的inf列表

        while left<=right:#或者 k>=0
            left2=nums[left]**2
            right2=nums[right]**2
            if left2<right2:
                res[k]=right2
                right-=1
            else:
                res[k]=left2
                left+=1
            k-=1
        return res