Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >两个数组的交集

两个数组的交集

原创
作者头像
_kyle
修改于 2021-01-06 07:04:42
修改于 2021-01-06 07:04:42
1.8K00
代码可运行
举报
文章被收录于专栏:kyle的专栏kyle的专栏
运行总次数:0
代码可运行

题目描述

难度级别:简单

给定两个数组,编写一个函数来计算它们的交集。

示例 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中是否有对应元素,若有删除哈希表中存的元素。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
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 删除。

评论
登录后参与评论
暂无评论
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验