双指针法-977. 有序数组的平方

977. 有序数组的平方

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
    vector<int> result(nums.size(),0);
    int k=nums.size()-1;
    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 if(nums[i]*nums[i]>=nums[j]*nums[j]){
            result[k--]=nums[i]*nums[i];
            i++;

        }
    }
    return result;
    }
};