代码随想录 Leetcode 977.有序数组的平方

题目：

---

代码（首刷看解析）：

class Solution {
public:
    vector sortedSquares(vector& nums) {
        int n = nums.size();
        vector newVec(n);
        int left = 0, right = n - 1;
        int res = n - 1;
        while(left <= right){
            if(nums[left] * nums[left] < nums[right] * nums[right]){
                newVec[res--] = nums[right] * nums[right]; 
                --right;
            }else{
                newVec[res--] = nums[left] * nums[left];
                ++left;
            }
        }
        return newVec;
    }
};