LeetCode题解之 two sum 问题

1、题目描述

2、题目分析

考虑使用hashMap的方式将数组中的每个元素和下表对应存储起来，然后遍历数组，计算target 和 数组中每个元素的差值，在hashMap中寻找，一直到找到最后一对。

3、代码

 vector<int> twoSum(vector<int>& nums, int target) {
         vector<int> ans;
         unordered_multimap<int,int> m;
         for( size_t i = ; i< nums.size() ; i++)
             m.insert(make_pair(nums[i],i));

         for(size_t i = ; i < nums.size() ; i++)
         {
             auto ite = m.find( target - nums[i] );
             if(  ite != m.end() && i < ite->second )
             {
                 ans.push_back(i);
                 ans.push_back(ite->second);
             }
         }
         return ans;    

     }