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

posted @ 2023-12-29 16:00  o蹲蹲o  阅读(3)  评论(0编辑  收藏  举报