这977个有序数组的平方，209个长度最小的子数组，59个螺旋矩阵II，哪个最长尾？

本文共计1749个文字，预计阅读时间需要7分钟。

977. 给定一个按非递减顺序排序的整数数组 `nums`，返回每个数字的平方组成的数组，也要求按非递减顺序排序。示例：输入 `nums=[1, 2, 3]`，输出 `[1, 4, 9]`。

977.有序数组的平方

力扣题目链接(opens new window)

给你一个按 非递减顺序 排序的整数数组 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]

思路：

数组元素有正有负但有序，平方后,大的数据都在数组两端，小的数据在数组中间.

用双指针方法在数组首尾定义指针，指针的数据平方后相互比较，将大的数据存放在事先定义好的数组中。