哈希表（unordered_set应用）

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> res;
        unordered_set<int> nums(nums1.begin(),nums1.end());
        
        for (int n : nums2) {
            if (nums.find(n) != nums.end()) {
                res.insert(n);
            }
        }

        return vector<int>(res.begin(),res.end());
    }
};

思路：题目中说了是唯一的所以想到用集合，unordered_set是一种哈希结构，所以直接将数组nums1转换成集合的形式，去掉重复元素，然后nums的元素与其一一比对。

知识点：学会使用增强for循环，当遍历一个数组之类的结构时，若单纯的遍历整个数组，且需要数组每个元素的值是用此循环。

find函数返回的是一个迭代器，即指针类型，如果没有找到该元素，则返回末尾的后一个。

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        unordered_map<int,int> map;
        for (int key : nums1) {
            map[key]++;
        }
        vector<int> res;
        for (int i = 0; i < nums2.size(); i++) {
            for (auto it = map.begin(); it != map.end(); it++) {
                if (it->first == nums2[i] && it->second > 0) {
                        it->second--;
                        res.push_back(it->first);
                }
            }
        }
        return res;
    }
};

 思路：利用映射使每个值有其对应在nums1中出现的次数，然后再遍历nums2，nums2中出现一个次数就减一，因为要选择次数出现最小的，所以利用it->second大于零这个条件，确定是选次数最小的。

这题暂时没想到用集合怎么写。。。。因为结果会出现相同的数字，所以用映射去了。