山东大明消毒科技有限公司
下载贤集网APP入驻自媒体
从集合中取俩数之和为所要的数。
vector<int> twoSum(constvector<int> &num,inttearget){intlen=num.size()-1;intstart=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;}elseif(num[start]+num[end]>target) end--;elsestart++; }returnresult;}
