有序数组的平方

有序数组的平方

题目

给你一个按有序排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求按升序排序。
例
输入：nums = [-7,-3,2,3,11]
输出：[4,9,9,49,121]

解题思路

使用双指针法，两个指针分别指向数组头尾，因为可能存在负数，因此平方值最大的元素可能在数组两端，每次循环进行比较，得到平方值最大的元素，并移动指针