快速寻找满足条件的两/三个数

1.两个数

void f(vector<int> A,int sum){    sort(A.begin(),A.end());    for(int i=0,j=A.size()-1;i<j;)    {        if(A[i]+A[j]==sum)cout<<A[i++]<<" "<<A[j--]<<endl;        else if(A[i]+A[j]<sum)++i;        else --j;    }}

2.三个数

void f(vector<int> A,int sum){    int subsum;    sort(A.begin(),A.end());    for(int i=0;i<=n-3;++i)    {        subsum=sum-A[i];        for(int j=i+1,k=A.size()-1;j<k;)        {            if(A[j]+A[k]==subsum)cout<<A[i]<<" "<<A[j++]<<" "<<A[k--]<<endl;            else if(A[j]+A[k]<subsum)++j;            else --k;        }    }}