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

两个数组的交集

原创
作者头像
_kyle
修改于 2021-01-06 07:04:42
修改于 2021-01-06 07:04:42
2.2K0
举报
文章被收录于专栏:kyle的专栏kyle的专栏

题目描述

难度级别:简单

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

示例 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
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 删除。

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
【算法千题案例】⚡️每日LeetCode打卡⚡️——53.两个数组的交集 II
使用Dictionary字典操作,先把第一个数组遍历进字典,然后再同第二个数组做判定即可!
呆呆敲代码的小Y
2021/10/15
3640
可视化图解算法66:两个数组的交集
对于数组nums1 和 nums2 求交集,题目要求每个元素唯一,因此考虑使用set。题目也给出了不考虑输出结果的顺序。
用户11589437
2025/10/30
730
可视化图解算法66:两个数组的交集
【算法千题案例】⚡️每日LeetCode打卡⚡️——52.两个数组的交集
---- 原题样例:两个数组的交集 给定两个数组,编写一个函数来计算它们的交集。 示例: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nu
呆呆敲代码的小Y
2021/10/15
4780
【一天一大 lee】两个数组的交集 (难度:简单) - Day20201102
注意: 为了避免返回结果存在重复元素的问题,map中哈希均只能参与一次包含的判断,当map中哈希使用过就删除,避免后面相同元素同样能判断通过
前端小书童
2020/11/03
2970
【一天一大 lee】两个数组的交集 (难度:简单) - Day20201102
日拱算法:两个数组的交集(I、II)
给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
掘金安东尼
2022/09/19
4890
LeetCode 349. 两个数组的交集
题目 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 解题思路 用set去重,&来筛选 class Solution: def intersection(self, nums1: [int], nums2:
freesan44
2020/06/03
2970
LeetCode100|两个数组的交集II
这是自己目前输出的leetcode第100篇题解慢一点,才能更快,98道leetcode,也是自己坚持过程中一个结果,感谢周围的人和自己,这里道一句谢谢吧,没有什么好像说的,坚持输出自己想输出的内容就可以了。
码农王同学
2020/10/27
5610
LeetCode 349. 两个数组的交集(哈希)
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/intersection-of-two-arrays 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Michael阿明
2020/07/13
3490
LeetCode 349. 两个数组的交集(哈希)
力扣LeetCode,两个数组的交集 II
1、给定两个数组,编写一个函数来计算它们的交集。 示例 1: 1 输入: nums1 = [1,2,2,1], nums2 = [2,2] 2 输出: [2,2] 示例 2: 1 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 2 输出: [4,9] 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢?你将如何优化你的算法? 如果 nums1 的大小比 nums2 小很多,哪种方法更
别先生
2020/03/19
3850
精选题详解之我们在何处相遇?
题目链接:https://leetcode-cn.com/problems/intersection-of-two-arrays/
公众号袁厨的算法小屋
2020/11/25
4480
350. 两个数组的交集 II
给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 = [
编程张无忌
2021/06/10
3020
350. 两个数组的交集 II
两个数组的交集 II
输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。
_kyle
2021/01/05
1.4K0
力扣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
4590
349. 两个数组的交集(力扣)(OJ题)
个人博客主页:https://blog.csdn.net/2301_79293429?type=blog 专栏:https://blog.csdn.net/2301_79293429/category_12545690.html
用户11039529
2024/03/25
1220
一天一大 leet(两个数组的交集 II)难度:简单-Day20200713
题目: 给定两个数组,编写一个函数来计算它们的交集。 示例 示例 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 的大小比 nums2 小很多,哪种方法更优? 如果
前端小书童
2020/09/24
2630
一天一大 leet(两个数组的交集 II)难度:简单-Day20200713
LeetCode 进阶之路 - 两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。 示例 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 的大小比 nums2 小很多,哪种方法更优? 如
Li_XiaoJin
2022/06/10
2080
349. 两个数组的交集
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/intersection-of-two-arrays 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
lucifer210
2019/09/09
1.1K0
LeetCode90|两个数组的交集
看到这题了,有点自己的想法,其实我们的开发中大部分就是查找类用的最多,比如说查询数据,然后返回,另外一个程序继续查找,这样就会呈现在用户的面前,这就是所谓的CRUD吧,也是被人茶余饭后谈资的一部分
码农王同学
2020/10/14
5090
两个数组的交集(C++)
给定两个数组 nums1和 nums2,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
GeekLiHua
2025/01/21
2430
两个数组的交集 II(C++)
给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
GeekLiHua
2025/01/21
1500
相关推荐
【算法千题案例】⚡️每日LeetCode打卡⚡️——53.两个数组的交集 II
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档