数据结构与算法---有序数组的平方

力扣977题

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

第一种方法：直接求平方然后进行排序，这个应该是想起来最简单的。我第一反应就是用这个方法

c++代码

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;
    }
};

第二种方法：双指针法

因为数组是有序的，如果数组中的元素都是正数，或者负数，那么平方以后元素还是有序的，所以可以这样想：找到数组中负数和正数的分界线，那么平方以后，最大的数肯定在数组的两边依次向中间靠拢，所以，我们可以定义两个指针，分别从两边进行移动并且比较，哪个大就放在最后一位,然后将指针前移或后移。

c++代码

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int k = nums.s