7.13——350. 两个数组的交集 II

标签：mamicode   出现   problem   示例   tle   ima   col   解题思路   img   

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

标签：mamicode   出现   problem   示例   tle   ima   col   解题思路   img   

原文地址：https://www.cnblogs.com/xiaoqichaoren/p/13292551.html