day02 代码随想录算法训练营 977. 有序数组的平方-526互联

题目：

977. 有序数组的平方

我的感悟：

这道题，仔细观察，平方后两头的大。
用双指针，取两头，放到新的数组里。
新数组要求排序
所以，新的数组从后往前放

理解难点：

无他，多练习。

代码难点：

总结概括：

双指针

代码示例：

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        # 仔细观察这个数组
        # 平方后,两头的大
        # 那么就可以用左右两个指针，往中间遍历,然后比较大小,放到新的数组里
        # 新的数组从后往前放,就不用排序了.
        left = 0
        right = len(nums) - 1 
        new_nums = [0] * len(nums)  # 存新的结果
        k = len(nums) - 1 
        
        while left <= right:
            if nums[left]**2 > nums[right]**2:  # 左边的大
                new_nums[k] = nums[left]**2 # 把大的放到新的数组里的最后
                k-=1
                left+=1
            else:   # 否则就是右边的大
                new_nums[k] = nums[right] ** 2
                k -=1
                right -=1
        return new_nums