【leetcode】977. 有序数组的平方

有序数组的平方

    • 题目
    • 代码
      • [1. 使用sorted](#1. 使用sorted)
      • [2. 双指针](#2. 双指针)

题目

977. 有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。

示例 1:

输入:nums = [-4,-1,0,3,10]

输出:[0,1,9,16,100]

解释:平方后,数组变为 [16,1,0,9,100]

排序后,数组变为 [0,1,9,16,100]

示例 2:

输入:nums = [-7,-3,2,3,11]

输出:[4,9,9,49,121]

代码

1. 使用sorted

直接平方,使用sorted

python 复制代码
class Solution(object):
    def sortedSquares(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        # 数组元素只能覆盖
        for i in range(len(nums)):
            nums[i] = nums[i] * nums[i]
        return sorted(nums)
        

2. 双指针

思路: 非递减顺序:才能使用双指针

判断左右两边的平方,将大的平方放在右边,右边的指针-1

python 复制代码
class Solution(object):
    def sortedSquares(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        # 非递减顺序:才能使用双指针
        left = 0
        right = len(nums) - 1
        result = [0] * len(nums)
        pos = len(nums) - 1
        while left <= right:
            if nums[left] * nums[left] < nums[right] * nums[right]:
                result[pos] = nums[right] * nums[right]
                right -= 1
            else:
                result[pos] = nums[left] * nums[left]
                left += 1
            pos -= 1
        return result

     
相关推荐
weixin_307779133 分钟前
C++进程监视器与自动启动程序
开发语言·c++·算法
CoovallyAIHub1 小时前
目标检测模型评估金标准:mAP全解读,Coovally助你高效调参!
深度学习·算法·计算机视觉
whitepure1 小时前
万字详解常用算法(Java版)
java·后端·算法
CoovallyAIHub1 小时前
基于视觉的果园无人机导航:一种基于干预模仿学习与VAE控制器的真实世界验证
深度学习·算法·计算机视觉
尘世闲鱼2 小时前
移动零【三种思路】
c++·leetcode
初学小刘3 小时前
线性回归:机器学习中的基石
算法·机器学习·线性回归
2501_9248895511 小时前
商超高峰客流统计误差↓75%!陌讯多模态融合算法在智慧零售的实战解析
大数据·人工智能·算法·计算机视觉·零售
jingfeng51411 小时前
C++模板进阶
java·c++·算法
地平线开发者12 小时前
征程 6X | 常用工具介绍
算法·自动驾驶
地平线开发者12 小时前
理想汽车智驾方案介绍 2|MindVLA 方案详解
算法·自动驾驶