代码随想录算法训练营二刷第二天25-03-10： 977. 有序数组的平方-优快云博客

使用双指针方法，之所以这样考虑是因为最大值要么在最右侧，要么在数组的最左或右两侧（如果有负数的情况下）
所谓双指针就是，一个指针指向数组最左侧，一个指针指向数组最右侧
将这两个指针指向元素平方后来比较大小，将比较结果放入一个新的数组中
为了表明在新数组中放入值的位置，还要定义一个指针来指向新数组的插入位置
左右指针移动的条件就是
- 如果左指针元素平方值大就移左指针
- 如果右指针元素平方值大就移右指针

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int len = nums.size();
        int left_p = 0, right_p = len - 1;
        std::vector<int> result_vec;
        result_vec.resize(len);
        for (int left_p = 0, right_p = len - 1, insert_p = len - 1; left_p <= right_p; --insert_p) {
            int left_power = nums[left_p] * nums[left_p], right_power = nums[right_p] * nums[right_p];
            if (left_power >= right_power) {
                result_vec[insert_p] = left_power;
                ++left_p;
            } else {
                result_vec[insert_p] = right_power;
                --right_p;
            }
        }
        return result_vec;
    }
};