#include <iostream>
#include <vector>

using std::endl;
using std::cout;
using std::vector;
class Solution{
public:
    vector<int> sortedSquares(vector<int>& nums) {

        vector<int> vec(nums.size()) ;
        //vec.reserve(nums.size());//reserve预留空间只会让capacity改变，不会改变size
        int k = nums.size()-1;
        for(int i = 0,j = nums.size()-1;i<j;){
            if(nums[i]*nums[i]<nums[j]*nums[j]){
                vec[k--] = nums[j]*nums[j];
                j--;
            }else{
                vec[k--] =nums[i]*nums[i];
                i++;
            }
        }
        return vec;
    }
};
int main()
{
    vector<int> vec = {-4,-1,0,3,10};
    Solution sol;
    vector<int> x = sol.sortedSquares(vec);

    for(auto it : x){
        cout<<it<<endl;
    }
    return 0;
}