【leetcode/哈希表】两个数组的交集（用哈希集去重）

问题描述：

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

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

示例 2:

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

说明:

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

基本思路：

使用两个哈希表扫描数组，这样我们就可以做到去重了。

至于把哈希表中的内容复制到数组中。

你要知道哈希表是可以遍历的。（有begin和end方法）

AC代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
      unordered_set<int> hash1;
      for (int num : nums1) {
        hash1.insert(num);
      }
      unordered_set<int> hash2;
      for (int num : nums2) {
        if (hash1.count(num)) {
          hash2.insert(num);
        }
      }
      vector<int> res;
      for (auto it = hash2.begin(); it != hash2.end(); ++it) {
        res.push_back(*it);
      }
      return res;
    }
};