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 = 0; i< nums.size() ; i++)
            m.insert(make_pair(nums[i],i));
        
        for(size_t i = 0; 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;    
        
    }