7.13——350. 两个数组的交集 II
Posted xiaoqichaoren
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了7.13——350. 两个数组的交集 II相关的知识，希望对你有一定的参考价值。
350. 两个数组的交集 II
给定两个数组，编写一个函数来计算它们的交集。
示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]
示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]
说明：
- 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
- 我们可以不考虑输出结果的顺序。
一、解题思路
题目说，结果只需要考虑个数而不需要考虑顺序。也就是说只需审查两个数组中相同数字的个数即可。
考虑用哈希表，
- 第一步，遍历 nums1 ，存储每个元素及出现个数到哈希表 hmp 中
- 第二步，遍历 nums2 ，在哈希表中查找是否在 nums1 中出现了这个元素，若出现过（说明重合了一次）把该数字的个数 -1 并记录到结果集。
如果个数已经为 0 说明 nums2 中该数字的个数比 nums1 中的要多（不在公共交集中），不会再记录
二、源码
以上是关于7.13——350. 两个数组的交集 II的主要内容，如果未能解决你的问题，请参考以下文章