leetcode 977 有序数组的平方

给你一个按 非递减顺序 排序的整数数组 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:
    vector<int> sortedSquares(vector<int>& nums) 
    {
        int n=nums.size();
        vector<int>a(n);

        //双指针 一个指向最前 一个指向最后 开始比较
        //题目给的是递增序列 我们就是怕前面有负数 而他的平方大于后面数的平方
        //所以我们直接把平方大的数放到新数组的最后一个位置 pos就是新数组最后一个位置
        //为什么要i<=j 因为当i=j的时候 也需要把这个数的平方放进新数组内 
        for(int i=0,j=n-1,pos=n-1;i<=j;)
        {
            if(nums[i]*nums[i]>nums[j]*nums[j])
            {
                a[pos]=nums[i]*nums[i];
                i++;
            }
            else
            {
                a[pos]=nums[j]*nums[j];
                j--;
            }
            pos--;
        }
        return a;
    }
};