977. 有序数组的平方

977. 有序数组的平方

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]
 
提示：
1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 已按 非递减顺序 排序

/*双向指针法：
由题意可知，最大值在两端，要么是-4的平方，要么是10的平方，此时j指向10，i指向-4,
接着将j指向3,再将3与4比较
时间复杂度：O(n) 空间复杂度：O(n)
*/
vector<int> sortedSquares(vector<int>& nums){
    int k = nums.size()-1;
    int i = 0, j = nums.size()-1;
    vector<int> result(nums.size(), 0);
    while(k>=0){//循环函数也可以是for(int i=0,j=nums.size()-1;i<=j;)
        if(nums[i]*nums[i]>nums[j]*nums[j]){
            result[k]=nums[i]*nums[i];
            i++;
        }
        else{
            result[k]=nums[j]*nums[j];
            j--;
        }
        k--;
    }
    return result;
}