LeetCode刷题-有序数组的平方

前言说明

算法学习，日常刷题记录。

题目连接

有序数组的平方

题目内容

给你一个按非递减顺序排序的整数数组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 <= nums.length <= 10^4

-10^4 <= nums[i] <= 10^4

nums 已按非递减顺序排序

进阶：

请你设计时间复杂度为O(n)的算法解决本问题

分析过程

利用双指针解决。

左指针从数组左侧开始，右指针从数组右侧开始，两个指针从数组两端往中间移动，直到两个指针相等，结束循