977. 有序数组的平方 - 力扣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]题解---双指针class Solution { public: vectorint sortedSquares(vectorint nums) { int n nums.size(); vectorint ans(n); for (int i 0, j n - 1, pos n - 1; i j;) { if (nums[i] * nums[i] nums[j] * nums[j]) { ans[pos] nums[i] * nums[i]; i; } else { ans[pos] nums[j] * nums[j]; --j; } --pos; } return ans; } };