代码随想录——有序数组的平方和 lc977

bo666666

于 2023-12-13 23:20:50 发布

阅读量478

点赞数 8

CC 4.0 BY-SA版权

分类专栏：代码随想录笔记文章标签：算法

本文链接：https://blog.csdn.net/weixin_43949714/article/details/134984578

代码随想录笔记专栏收录该内容

3 篇文章

订阅专栏

文章介绍了如何使用双指针方法对给定整数数组的每个元素平方后进行排序，创建一个初始值为无穷大的列表，根据左右指针指向的平方值决定插入位置，逐步缩小搜索范围。

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

主要还是双指针

class Solution(object):
    def sortedSquares(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        left=0
        size=len(nums)
        right=size-1
        k=right
        res=[float('inf')]*size#创建一个和size一样大的inf列表

        while left<=right:#或者 k>=0
            left2=nums[left]**2
            right2=nums[right]**2
            if left2<right2:
                res[k]=right2
                right-=1
            else:
                res[k]=left2
                left+=1
            k-=1
        return res