LeetCode题解之集合

349. 两个数组的交集

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> res;//存放结果
        unordered_set<int> nums1_set(nums1.begin(), nums1.end());//去掉重复元素
        for(auto num : nums2)//在2中是否出现过
        {
            if(nums1_set.find(num) != nums1_set.end()) 
                res.insert(num);
        }
        return vector<int> (res.begin(), res.end());
    }
};