1 Two Sum

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

扫描原容器，

对于每一个元素。在关联容器中查找是否有元素能与其相加得到目的数字。

若有，则输出结果。

若没有，则将该元素插入关联容器中，关键字为该元素字面值，值为该元素下标。

这样能够保证只要一对数字满足条件，必然能够快速找到对应下标并输出。