有序数组的平方

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {    // 双指针
        int left=0, right=nums.size()-1;
        vector<int> ans(nums.size(), 0);
        while(left<=right){
            if(nums[left]+nums[right]>=0){
                ans[right-left]=nums[right]*nums[right];
                right--;
            }
            else{
                ans[right-left]=nums[left]*nums[left];
                left++;
            }
        }
        return ans;
    }
};