看本文章之前,建议先看看这篇对哈希算法的讲解哦,可能事半功倍哦~
传送门:常见的三种哈希结构(数组,set,map)-CSDN博客
/*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梦 ~