https://leetcode-cn.com/problems/intersection-of-two-arrays/
题目给了两个数组，储存在vector中，我们也可以用数组进行存储哈希表，但是，在数组大小未知的情况下，这样做很容易出错或浪费空间
所以，我们可根据集合的性质，来对哈希表进行存储
复制代码
1
2
3
4
5
6
7unordered_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定义内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复