双指针之有序数组的平方

1.题目：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.参考代码

今天的这道题很简单，应该一下就能想出来，碰到这种简单题，突然莫名自信了，虽然都是假象，哈哈哈

class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {// 盯住关键词“非递减顺序”，--->可以用收尾双指针// 只需将两个指针指向的值最大的那个，从后往前倒着放到新数组中即可int n = nums.size();vector<int> res(n);int l = 0;int r = n - 1;while (l <= r) {int n1 = nums[l] * nums[l];int n2 = nums[r] * nums[r];if (n1 <= n2) {res[n - 1] = n2;r--;} else {res[n - 1] = n1;l++;}n--;}return res;}
};