两个数组的交集
原创
题目描述
难度级别：简单
给定两个数组，编写一个函数来计算它们的交集。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4]
说明：
输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。
解题思路
哈希表
使用哈希表存储nums1的非重复元素，在查看nums2中是否有对应元素，若有删除哈希表中存的元素。
const intersection = function(nums1, nums2) {
const hashMap = new Map()
const res = []
for(let i = 0; i < nums1.length; i++)
if (!hashMap.has(nums1[i]))
hashMap.set(nums1[i], i)
for(let i = 0; i < nums2.length; i++) {
if (hashMap.has(nums2[i])) {
hashMap.delete(nums2[i])
res.push(nums2[i])
}
}
return res
};时间复杂度：O(m+n) 空间复杂度：O(m | n)
题目来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/intersection-of-two-arrays
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
目录