LeetCode 349. 两个数组的交集（哈希）

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]
示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
说明:

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> set1;
        vector<int> ans;
        for(auto it = nums1.begin(); it != nums1.end(); ++it)
        {
        	if(set1.find(*it) == set1.end())
        		set1.insert(*it);
        }
        for(auto it = nums2.begin(); it != nums2.end(); ++it)
        {
        	auto iter = set1.find(*it);
        	if(iter != set1.end())
        	{
        		ans.push_back(*it);
        		set1.erase(iter);
        	}
        }
        return ans;  
    }
};