1.两数之和(Two Sum) C++

标签：哈希表   bubuko   分享   insert   get   image   col   inf   int   

暴力法可解决，速度很慢。

解决办法：哈希表

知识点：

• map的构造
• 遍历map使用迭代器，判断条件
• 插入　　pair<int,int>
• 寻找key是否存在

  class Solution {
  public:
      vector<int> twoSum(vector<int>& nums, int target) {
          map<int,int> m;
          map<int,int>::iterator itr;
          vector<int> ans;
          for(int i=0; i<nums.size(); i++)
          {
  
              if(i == 0)
              {
                  m.insert(pair<int,int>(nums.at(i),i));
                  continue;
              }
  
              itr = m.find(target-nums.at(i));
              if(itr != m.end())
              {
                  ans.push_back(itr->second);
                  ans.push_back(i);
                  return ans;
              }
              m.insert(pair<int,int>(nums.at(i),i));
          }
      }
  };

  

   

1.两数之和(Two Sum) C++

标签：哈希表   bubuko   分享   insert   get   image   col   inf   int   

原文地址：https://www.cnblogs.com/tornado549/p/9937756.html