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

题目：

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

通过截图：

资料：

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/

文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html

视频讲解： https://www.bilibili.com/video/BV1QB4y1D7ep