作者在 2018-01-03 19:47:49 发布以下内容
从集合中取俩数之和为所要的数。
vector<int> twoSum(const vector<int> &num,int tearget)
{ int len=num.size()-1;
int start=0,end=len;
vector<int> result; //num已排序
while(start<end)
{
if(num[start]+num[end]==target)
{
result.push_back(num[start]);
result.push_baxk(num[end]);
break;
}
else if(num[start]+num[end]>target) end--;
else start++; }
return result;
}