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

2021-04-18 18:28

阅读:463

标签: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


评论


亲,登录后才可以留言!