力扣：有序数组的平方、

力扣：有序数组的平方
代码随想录地址
题目：
给你一个按 非递减顺序 排序（即递增）的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
注意负数
此时可以通过比较开头平方以及末尾平方从而知道最大值。
因此可以从大到小逆向排序。
此时开辟一个放置元素的最终数组result，三个指针 i , j , k。
i 指向当前数组首，j 指向当前数组尾，k 指向 result 数组尾来方置元素。
循环结束条件：两值比较塞一值留一值，最后有一个值剩余此时i = j 此值也要塞入，所以条件 i <= j。
原数组首小于尾：尾赋给result
原数组首大于等于尾： 首赋给result尾

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int j = nums.size() -1;
        int k = j;
        vector <int> result (j+1, 0);
        for(int i = 0; i <= j;){
            if(nums[i]*nums[i] < nums[j]*nums[j]){
                result[k--] = nums[j]*nums[j];
                j--;
            }
            else{
                result[k--] = nums[i]*nums[i];
                i++;
            }
        }
        return result;
    }
};