{Leetcode} 1。TwoSum

最新推荐文章于 2022-02-22 21:10:36 发布

最新推荐文章于 2022-02-22 21:10:36 发布 · 679 阅读

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文分享了一个LeetCode经典题目“两数之和”的解题思路与C++实现代码。作者通过二分查找的方法解决该问题，并记录了在解答过程中遇到的问题及使用的数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

打算找工作了。把leetCode的题集刷一刷。

第一个题很简单，但是做出来比较麻烦，出错的地方比较多。

思路：2分查找。

不会的知识点：C++ 的模板函数。回来打算把C++Primer 刷一遍。都搞清楚。

我把自己的写好的代码贴上来。（竟然28ms是很慢的。。。。。）

 multimap<int,int>::iterator head,last,it;
  vector<int>::iterator jt;
   multimap<int,int> q;
   vector<int>ans;
 int ind=0;
   for(jt = nums.begin();jt!=nums.end();++jt)
    {
     q.insert(make_pair(*jt,ind));
     ind++;
    }
   head = q.begin();
   last = q.end();
int  res,indx,indy;
   it = head;
   res = target - it->first;
it = head;
   indx = head->second;
   while( head != last)
   {
        ++it;
       // cout<<res<<endl;
        if(res<it->first)
        {
            last = it;
            ++head;
            indx= head->second;
            it = head;
            res = target - it->first;
        }
        else if(res == it->first)
        {         indy = it->second;
  ans.push_back(indx);
                  ans.push_back(indy);
                 sort(ans.begin(),ans.end(),less<int>());
               //  q.clear();
                return ans;
        }
        if(it == last)
        {
           head++;
           it = head;
           indx = head->second;
           res = target - it->first;
        }
   }