2-Sum问题

bool TwoSum(int* array, int nSize, int nSum, int& a, int& b)
{
   sort(array, array+nSize);


   int nBegin=0;
   int nEnd=nSize-1;
   int nCur;
   bool bFind= false;
   while(nBegin<nEnd)
   {
       nCur=array[nBegin]+array[nEnd];
  if(nCur>nSum)
  nEnd--;
  else if(nCur <nSum)
  nBegin++;
  else
  {
    bFind=true;
a=array[nBegin];
b=array[nEnd];
break;
  }
   }
   return bFind;
}