双指针第二类

vector sort(vector&A)
{
    int k=A.size()-1;
    vector result(A.size(),0);//定义一个新数组
    for(int i=0,j=A.size()-1;i<=j;)
    {
        if(A[i]*A[i]             result[k--]=A[j]*A[j];
            j--;
        }else{
            result[k--]=A[i]*A[i];
            i++;
        }
    }
    return  result;
}

你可能感兴趣的:(算法,数据结构)