概述
https://leetcode-cn.com/problems/intersection-of-two-arrays/
题目给了两个数组，储存在vector中，我们也可以用数组进行存储哈希表，但是，在数组大小未知的情况下，这样做很容易出错或浪费空间
所以，我们可根据集合的性质，来对哈希表进行存储
unordered_set<int>result_set;
unordered_set<int>nums_set(nums1.begin(),nums1.end());
for(int i:nums2)
if(nums_set.find(i)!=nums_set.end())result_set.insert(i);
return vector<int>(result_set.begin(),result_set.end());
我们使用的是unordered_set，这种集合的特点是它并不像multiset和set那样对集合进行排序，在单个元素读入时速度非常快，同时它也不允许出现重复元素，不像multiset
find（）函数返回的是一个指针，如果找到就返回指针，如果没找到就返回迭代末尾，即end（）
最后
以上就是繁荣翅膀为你收集整理的用set定义的哈希表的全部内容，希望文章能够帮你解决用set定义的哈希表所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复