哈希2
empty__barrel
这个作者很懒,什么都没留下…
展开
-
力扣:350.两个数组的交集 II
力扣:350.两个数组的交集 II 题目: 给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。 思路: 查找值的同时,若满足则还要比较此元素在两容器中出现的次数,多了则不填入目标容器中。(通过先记录元素在第一个数组中出现的次数,然后若在第二个数组中出现则次数–,次数值为0即大小比较的边界)。 首先记录第一个数组的每个元素及出现的次数,然后依次判断第原创 2022-02-15 14:49:06 · 254 阅读 · 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 · 378 阅读 · 0 评论