两数之和

[ ] 1.两数之和 :::info 前提：

你可以假设每种输入只会对应一个答案。

class Solution {
public:
  vector<int> twoSum(vector<int>& nums, int target) {
      std::unordered_map <int,int> map;
      for(int i = 0; i < nums.size(); i++) {
          auto iter = map.find(target - nums[i]);
          if(iter != map.end()) {
              return {iter->second, i};
          }
          map.insert(pair<int, int>(nums[i], i));
      }
      return {}; //空容器，别忘了
  }
};