[349. 两个数组的交集]（C++）（第三种解法：set）

 

 ✨欢迎来到脑子不好的小菜鸟的文章✨

      🎈创作不易，麻烦点点赞哦🎈

          所属专栏：刷题   

          我的主页：脑子不好的小菜鸟

          文章特点：关键点和步骤讲解放在

          代码相应位置

前提：

看本文章之前，建议先看看这篇对哈希算法的讲解哦，可能事半功倍哦~

传送门：常见的三种哈希结构（数组，set，map）-CSDN博客

题目链接：

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

AC代码：

/*C++写法*/

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
    {
        unordered_set<int> result_set;//存结果
        unordered_set<int> nums_set(nums1.begin(),nums1.end());//去重，也方便找子集

        for(int i=0;i<nums2.size();i++)
        {
            if(nums_set.find(nums2[i])!=nums_set.end())
                result_set.insert(nums2[i]);
        }

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

 最后祝大家题题AC，只盼做个WA梦 ~