Squaring a Sorted Array (easy)

 刷题顺序：https://blog.csdn.net/IBelieve2016/article/details/104544763

/*
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，
要求也按非递减顺序排序。?
示例 1：
输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]
*/

#include<iostream>
#include<math.h>
#include<vector>
using namespace std;
int solution(vector<int> nums){
    int l=0,r=nums.size()-1;
    int k=r;
    vector<int> temp(nums.size());
    //归并的思想
    while(l<=r){
        int d1=pow(nums[l],2),d2=pow(nums[r],2);
        if(d1<d2){
            temp[k--]=d2;
            r--;
        }else{
            temp[k--]=d1;
            l++;
        }
    }
	
	for(int i=0;i<temp.size();i++){
		cout<<temp[i]<<" - ";
	}
}
int main(){
	vector<int> nums{-3,-3,-2,1};
	solution(nums);
	return 0;
}