使用哈希表的例子

题目一 ：349. 两个数组的交集

题目链接：

力扣.349. 两个数组的交集

题目：

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

题目分析：
该题可以用到C++中STL的unordered_set，而关于unordered_set的操作如下：

insert( ) ： 向容器中添加新元素。
erase( ) ： 删除指定元素。
size ( ) ： 返回当前容器中存有元素的个数。
count(key) ： 在容器中查找值为 key 的元素的个数。
clear( ) ： 清空容器，即删除容器中存储的所有元素。
empty( ) ： 若容器为空，则返回 true；否则 false。

该题则可以选择先将nums1d和nums2的值存入哈希表h和x中，然后遍历两个哈希数组，对比找出两组数据中相同的元素（因为unordered_set创造的哈希表中相同的元素不会重复存入哈希表，所以不会出现相同的元素输出多次的情况），然后输出即可。

代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> h,x;
        vector<int> q;
        for(auto a:nums1) h.insert(a);
        for(auto a:nums2) x.insert(a);
        for(auto it1=x.begin();it1!=x.end();it1++)
        {
            for(auto it2=h.begin();it2!=h.end();it2++)
            {
                if(*it1==*it2)q.push_back(*it1);
            }
        }
        return q;
    }
};