难度级别:简单
给定两个数组,编写一个函数来计算它们的交集。
输入:nums1 = [1,2,2,1], nums2 = [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 删除。
扫码关注腾讯云开发者
领取腾讯云代金券
Copyright © 2013 - 2025 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号:粤B2-20090059 深公网安备号 44030502008569
腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287
Copyright © 2013 - 2025 Tencent Cloud.
All Rights Reserved. 腾讯云 版权所有