![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希2
empty__barrel
这个作者很懒,什么都没留下…
展开
-
力扣:350.两个数组的交集 II
力扣:350.两个数组的交集 II题目:给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。思路:查找值的同时,若满足则还要比较此元素在两容器中出现的次数,多了则不填入目标容器中。(通过先记录元素在第一个数组中出现的次数,然后若在第二个数组中出现则次数–,次数值为0即大小比较的边界)。首先记录第一个数组的每个元素及出现的次数,然后依次判断第原创 2022-02-15 14:49:06 · 274 阅读 · 0 评论 -
力扣:349. 两个数组的交集
力扣:349. 两个数组的交集题目:给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。思路:将其中一个数组读入到一个set容器中,然后依次取另一个数组中的每一个元素看是否在此set容器中,若在则放入set2容器中,最后将set2容器中的元素放入vector容器中且返回。set容器的选择:std::set和std::multiset底层实现都是红黑树,std::unordered_set的底层实现是哈希表,使用u原创 2022-02-15 14:03:26 · 382 阅读 · 0 评论