【DAY9:Leetcode 有序数组的平方】

1、暴力

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        for(int i=0;i<nums.size();i++){
            nums[i]=nums[i]*nums[i];
        }
        sort(nums.begin(),nums.end());
        return nums;
    }
};

2、双指针

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int k=nums.size()-1;
        vector<int> newV(nums.size(),0);
        for(int i=0,j=nums.size()-1;i<=j;){
            if(nums[i]*nums[i]<nums[j]*nums[j]){
                newV[k]=nums[j]*nums[j];
                k--;
                j--;
            }else{
                newV[k]=nums[i]*nums[i];
                k--;
                i++;

            }
        }
        return newV;
    }
};