题目链接/文章讲解/视频讲解：https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html

1.刚看这个题我其实还是想排序，遍历，但是我一想是哈希表的题，根据上一个题我想使用数组构造哈希表做题，但是其实思路还是有，但是总感觉卡在什么地方。

2.所以看了代码随想录之后我想明白了，就是自己对于这些常见的数据结构下的算法，都没有什么深刻的印象，对于这些个模版，都不是特别理解，说白了就是基础不牢固，真是给我敲响警钟了，所以有时间，在最近我要开始进行手撕STL了，正好看卡哥这里有这个课程，准备也跟一下。

unordered_set CPP

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

我发现自己对于这个题掌握的不太好，根据视频写了一遍之后又自己默写了一遍，还添加了一个数组的写法。我觉得我应该多写几遍，而且手撕STL必须提上日程了。

数组 CPP

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        int hash[1001] = {0};
        unordered_set<int> res;
        for(auto num : nums1){
            hash[num] = 1;
        }
        for(auto nums : nums2){
            if(hash[nums] == 1){
                res.insert(nums);
            }
        }
        return vector<int>(res.begin(),res.end());
    }
};