力扣：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] 也是可通过的

提示：

• 1 <= nums1.length, nums2.length <= 1000
• 0 <= nums1[i], nums2[i] <= 1000

思路和算法：
首先从题目中可以得到一个重要信息：唯一。这时可以想到哈希表去重。将nums1中的元素去重放入哈希表，然后再用nums2的元素在哈希表中寻找是否存在。你可以用两个哈希表，但在这里我用的是一个哈希表+标记。哈希表的$key$值用来存放nums1中的元素，$value$值用来标记nums2中的元素是否被找到。
代码（c++）：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> res;    //结果集
        unordered_map<int, int> hash;    //key:nums1中元素 values:用来标记nums2中元素是否找到
        for (int x : nums1) {   //循环遍历nums1，并放入hash表中
            if (!hash.count(x))
                hash[x] = 0;
        }
        for (int x : nums2) {
            if (hash.count(x) && hash[x] == 0) {	//nums2中的元素能在hash表中找到，并且标记为0（表示之前未被找到过）
                hash[x] = 1;	//标记被找到
                res.push_back(x);	//将找到的元素放入结果集
            }
        }
        return res;
    }
};