977.有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

方法1：

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
       int fast_ptr=1;
       int last_ptr=0;
       int change_ptr=-1;
    
       
       int size_nums=nums.size();
       for(int j=0;j<size_nums;j++){
         nums[j]=nums[j]*nums[j];
       }
       std::sort(nums.begin(),nums.end());
       return nums;
    }
};

利用了vector的自带的排序方法。std::sort(nums.begin(),nums.end())   。算是作弊吧！！！！！！！

方法2：

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

        int first_ptr = 0;
        int last_ptr = num_size - 1;
        vector<int> num_1(num_size, 0); 

        int insert_pos = num_size - 1; 

        while(first_ptr <= last_ptr) {
            if(nums[first_ptr] > nums[last_ptr]) {
                num_1[insert_pos] = nums[first_ptr];
                first_ptr++;
            } else {
                num_1[insert_pos] = nums[last_ptr];
                last_ptr--;
            }
            insert_pos--; 
        }

        return num_1;
    }
};

1.前后两个数中一个是最大的，从两侧往中间走。直到左侧点超过右侧点停止。将每次取到的值放在新的数组的最后

2.新的数组可以初始化一个内存，这样不用动态处理内存，更节省资源。