首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >两个数组的交集

两个数组的交集

原创
作者头像
_kyle
修改于 2021-01-06 07:04:42
修改于 2021-01-06 07:04:42
2K00
代码可运行
举报
文章被收录于专栏: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 删除。

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
两个数组的交集 II
输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。
_kyle
2021/01/05
1.3K0
349. 两个数组的交集
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/intersection-of-two-arrays 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
lucifer210
2019/09/09
9720
两个数组的交集II
输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:
木子星兮
2020/07/16
1.1K0
两个数组的交集
比较常规的题目,计算两个数组的交集最简单的方式就是遍历数组nums1,对于其中的每个元素,遍历数组nums2判断该元素是否在数组nums2中,如果存在,则将该元素添加到返回值,这样的方式时间复杂度是O(mn),在这里使用排序加双指针的方式,首先对于两个数组分别进行排序,之后分别对于两个数组设立指针进行遍历,对比两个指针所指向的元素,较小的值的指针后移,如果相等则判断是否已经在目标数组中,不在则将其推入数组,之后同时将两个指针后移,最终返回目标数组即可。首先将两个数组分别从小到大进行排序,之后定义目标数组target,以及两个指针i、k与两个数组的长度n1、n2,定义循环,在两个指针分别小于其指向的目标数组的长度下执行循环,如果i指针指向的值小于k指针指向的值,将i指针后移,如果大于则将k指针后移,如果相等则首先得到目标数组的最后一个值的索引,当然在数组为空的情况下会得到-1,在Js中会取得undefined值,在下方比较时不会相等,之后比较最后一个值是否与此时指针指向的值相等,不相等则将值推入数组,这样用来进行去重操作,之后将两个指针分别后移,循环结束后返回目标数组即可。
WindRunnerMax
2022/05/06
1.5K0
精选题详解之我们在何处相遇?
题目链接:https://leetcode-cn.com/problems/intersection-of-two-arrays/
公众号袁厨的算法小屋
2020/11/25
4170
LeetCode - 两个数组的交集
原题地址:https://leetcode-cn.com/problems/intersection-of-two-arrays/
晓痴
2019/10/08
1K0
LeetCode - 两个数组的交集
两个数组的交集
幼稚的方法是根据第一个数组 nums1 迭代并检查每个值是否存在在 nums2 内。如果存在将值添加到输出。这样的方法会导致 O(nxm) 的时间复杂性,其中 n 和 m 是数组的长度。
木子星兮
2020/07/16
1.8K0
两个数组的交集II
遍历nums1并使用一HashMap存储每个元素出现的次数,接着遍历nums2,若当前元素在在map中出现次数大于0,则说明当前元素为交集记录该元素,将map中该数次数减1。
你的益达
2020/08/05
1.2K0
两个数组的交集
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
xbhog
2019/10/22
1.9K0
日拱算法:两个数组的交集(I、II)
给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
掘金安东尼
2022/09/19
4430
【一天一大 lee】两个数组的交集 (难度:简单) - Day20201102
注意: 为了避免返回结果存在重复元素的问题,map中哈希均只能参与一次包含的判断,当map中哈希使用过就删除,避免后面相同元素同样能判断通过
前端小书童
2020/11/03
2730
【一天一大 lee】两个数组的交集 (难度:简单) - Day20201102
349. 两个数组的交集(力扣)(OJ题)
个人博客主页:https://blog.csdn.net/2301_79293429?type=blog 专栏:https://blog.csdn.net/2301_79293429/category_12545690.html
用户11039529
2024/03/25
970
【算法千题案例】⚡️每日LeetCode打卡⚡️——53.两个数组的交集 II
使用Dictionary字典操作,先把第一个数组遍历进字典,然后再同第二个数组做判定即可!
呆呆敲代码的小Y
2021/10/15
3310
两个数组的交集(C++)
给定两个数组 nums1和 nums2,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
GeekLiHua
2025/01/21
1390
350. 两个数组的交集 II
给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 = [
编程张无忌
2021/06/10
2710
350. 两个数组的交集 II
力扣LeetCode,两个数组的交集
1、给定两个数组,编写一个函数来计算它们的交集。 示例 1: 1 输入: nums1 = [1,2,2,1], nums2 = [2,2] 2 输出: [2] 示例 2: 1 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 2 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 2、解题思路和代码如下所示: 1 package com.leetcode; 2 3 4 import java.util.*;
别先生
2020/03/19
4410
哈希——349. 两个数组的交集
示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2]
向着百万年薪努力的小赵
2022/12/02
5150
LeetCode刷题——两个数组的交集和丢失的数字
给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
用户10234052
2022/12/02
3330
LeetCode90|两个数组的交集
看到这题了,有点自己的想法,其实我们的开发中大部分就是查找类用的最多,比如说查询数据,然后返回,另外一个程序继续查找,这样就会呈现在用户的面前,这就是所谓的CRUD吧,也是被人茶余饭后谈资的一部分
码农王同学
2020/10/14
4720
LeetCode 349. 两个数组的交集(哈希)
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/intersection-of-two-arrays 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Michael阿明
2020/07/13
3140
LeetCode 349. 两个数组的交集(哈希)
相关推荐
两个数组的交集 II
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档