Leetcode977. 有序数组的平方

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        //指向第一个链表左部的指针
        int left = 0;
        //指向第一个链表右部的指针
        int right = nums.size() - 1;
        //开辟一个等长的容器
        vector<int> res(nums.size());
        //指向开辟容器的末尾
        int site = right;
        
        //当数组不为空时
        while(left <= right){
            //如果左平方小于右平方
            if(nums[left] * nums[left] < nums[right] * nums[right]){
                //赋值
                res[site] = int(nums[right] * nums[right]);
                //右减减
                right --;
            }
            //反之等于左平方，左++
            else {
                res[site] = nums[left] * nums[left];
                left ++;
            }
            //尾指针--
            site --;
            
        }
        //返回新开辟的容器
        return res;

    }
};