0977. Squares of a Sorted Array

题目信息

题号:

0977

难度:

Easy

主题:

有序数组、平方值、非递减输出

原题:

LeetCode 0977

重点:

输入按非递减顺序排列但可能含负数;需要对每个元素平方后重新按非递减顺序返回,重复值必须保留

题目重述

给定按非递减顺序排列的整数数组 nums。对每个元素计算平方,并返回这些平方值按非递减顺序排列后的数组。

由于负数绝对值可能大于正数,原数组顺序在平方后不一定仍然有序。结果必须包含每个输入元素对应的一个平方值,并保留重复次数。

1 <= nums.length <= 10^4,-10^4 <= nums[i] <= 10^4。

自建示例

负数平方后移动到较后位置:

输入:nums = [-4,-1,2,3]
输出:[1,4,9,16]
解释:逐项平方得到 [16,1,4,9],重新按非递减顺序排列后得到结果。

数组只有一个负数:

输入:nums = [-3]
输出:[9]
解释:唯一元素平方为 9,单元素结果已经有序。