[C++知识库]力扣-977题 有序数组的平方（C++）- 双指针O(n)

题目链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/
题目如下：

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        //思路：双指针
        //找到零的位置，分别向两边走，然后找到最小值，依次存放。比较麻烦，有可能全是正数or负数or有正有负
        //故此，从两边往中间走，然后找到最大值，依次存放

        vector<int> result(nums.size());
        int pos=nums.size()-1;

        for(int i=0,j=pos;i<=j;){
            if(nums[i]*nums[i]>nums[j]*nums[j]){
                result[pos--]=nums[i]*nums[i];
                i++;
            }else {
                result[pos--]=nums[j]*nums[j];
                j--;
            }

        }

        return result;
    }
};