977.有序数组的平方（双指针）

通信转爱人

于 2024-04-01 19:41:26 发布

阅读量161

点赞数 3

文章标签： python 算法 leetcode

本文链接：https://blog.youkuaiyun.com/sangedianhao/article/details/137244269

版权

文章介绍了如何使用双指针法在《代码随想录》中解决有序数组平方值的问题，通过比较左右指针所指向元素的绝对值并将其较大者平方添加到结果列表中，最后返回降序排列的平方数列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

《代码随想录》学习笔记，原链接：有序数组的平方

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        left, right = 0, len(nums) - 1      # 定义双指针
        result = []

        while left <= right:        # 左闭右闭
            # 记录较大的平方数
            if abs(nums[left]) <= abs(nums[right]):
                result.append(nums[right] ** 2)
                right -= 1      # 右指针左移一位     
            else:
                result.append(nums[left] ** 2)
                left += 1       # 左指针右移一位
        
        return result[::-1]     # result是降序排列的，所以倒序输出

【注】