俩数之和

默认分类 | 2018-01-03 19:47:49 | 93次阅读 | 0评

从集合中取俩数之和为所要的数。

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; 
} 

博友评论,共0条
浏览197次
阅读排行
最新评论