LeetCode977 有序数组的平方

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

 

找到中间0，然后双指针分别指向第一个正数和最后一个负数，每次比较两个数的绝对值，压入小者的平方。

需要注意在根据nums[pos]判断来增加pos的时候，一定要先判断pos是否在范围内。

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int n=nums.size();
        int pos=0;
        for(int i=0;i<n;++i)
            if(nums[i]>=0){
                pos=i;
                break;
            }
        int l=pos-1;
        vector<int> ans;
        while(pos<n && nums[pos]==0){
            ans.push_back(0);
            ++pos;
        }
        int r=pos;
        while(l>=0 && r<n){
            if(abs(nums[l])<abs(nums[r])){
                ans.push_back(pow(nums[l],2));
                --l;
            }
            else{
                ans.push_back(pow(nums[r],2));
                ++r;
            }
        }
        while(l>=0){
            ans.push_back(pow(nums[l],2));
            --l;
        }
        while(r<n){
            ans.push_back(pow(nums[r],2));
            ++r;
        }
        return ans;
    }
};