[代码随想录04]有序数组的平方

977. 有序数组的平方 - 力扣（LeetCode）

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums){//排序函数
        int k=nums.size()-1;//新数组下标end值
        vector<int> result(nums.size(),0);//初始化新数组result

        for(int i = 0,j=nums.size()-1;i<=j;){//双指针遍历 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];//分支2
            i++;//左指针前进
            }
        }
    
    return result;//返回一个新数组
}
};
/*双针：左右指针。注意右指针从size-1开始。
两边夹击，平方后对比值，平方值大的进入新数组，新数组是尾差*/