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

Idea

使用两个哈希集合，其中一个用来存储第一个数组，第二个来存储两个数组的交集，因为集合自带去重功能，因此最后用数组来接收就好了

AC Code

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> s1,s2;
        vector<int> ans;
        for(int i : nums1) {
            if(s1.find(i) == s1.end()) s1.insert(i);
        }
        for(int i : nums2) {
            if(s1.find(i) != s1.end() && s2.find(i) == s2.end()) s2.insert(i); 
        }
        for(int i : s2) ans.emplace_back(i);
        return ans;
    }
};