1.3 LeetCode

1.重温两数之和，使用unordered_map实现哈希，map（key,value）;map.insert({i,j}); 或者 map[i]=j;

auto it(第二个值的迭代器）=map.find(key）；if（it != map.end()){找到了}

于是我让，数组的值为key,从前往后找，找不到就存到map里，这样使用的前提是假设只有一个有效答案，否则后来的相同的值的键会覆盖之前的键。

class Solution {
public:
    unordered_map<int,int>m;
    vector<int> twoSum(vector<int>& nums, int target) {
       int i=0;
       int j=nums.size();       
        while(i<j){
         auto it=m.find(target-nums[i]);  
         if (it != m.end()){
               
         return {it->second,i};
            }
        
           m[nums[i]]=i;
           i++;
        }
       
    
        return {};
    }
};