LeetCode 997 有序数组的平方

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 1：
	输入：nums = [-4,-1,0,3,10]
	输出：[0,1,9,16,100]
	解释：平方后，数组变为 [16,1,0,9,100]
	排序后，数组变为 [0,1,9,16,100]

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

代码：

第一种：调用排序函数
return sorted(num * num for num in nums)

第二种：双链表
class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        if len(nums) == 1:
            return [nums[0] * nums[0]]

        # 初始化指针
        left = 0
        right = len(nums) - 1
        
        res = [-1] * len(nums) #存的数组
        site = len(nums) - 1

        while left <= right:
            if nums[left] * nums[left] < nums[right] * nums[right]:
                res[site] = nums[right] * nums[right]
                right -= 1
            else:
                res[site] = nums[left] * nums[left]
                left += 1
            site -= 1
        return res