leetcode刷题 day3 | 数组：有序数组的平方

原创已于 2022-09-03 10:39:39 修改 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

于 2022-09-02 14:41:59 首次发布

leetcode刷题专栏收录该内容

10 篇文章

订阅专栏

本文介绍如何在保持非递减顺序的前提下，对有序整数数组进行平方操作。首先，通过暴力解法逐个计算并排序每个元素的平方，然后提出双指针策略，以提高插入操作的效率。两种方法对比，适用于不同场景的技术实现。

知识点

题目

有序数组的平方

给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
解法①：
暴力解法

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        newarr=[]
        for i in nums:
            s=i*i
            newarr.append(s)
        newarr.sort()
        return newarr

解法②：
双指针

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        l,r=0,len(nums)-1
        newnums=[] 
        #newnums=[0]*len(nums)，这样就可以用下标指明插入位置
        while(l<=r):
            left=nums[l]*nums[l]
            right=nums[r]*nums[r]
            if left<right:
                newnums.insert(0,right)
                r-=1
            else:
                newnums.insert(0,left)
                l+=1
        return newnums