LeetCode 349,350：两个数组的交集

最新推荐文章于 2025-01-27 01:00:31 发布
原创 最新推荐文章于 2025-01-27 01:00:31 发布 · 918 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客主要讲解了LeetCode上的两道题目349和350，都是关于找到两个数组的交集。作者指出349题相比350题更需要考虑去重问题。解决方法是先对两个数组进行排序，然后通过双指针技巧，当找到相同的元素时加入结果集，同时在处理349题时需要处理重复元素。代码实现也给出了详细的展示。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目

LeetCode 349：两个数组的交集
这里写图片描述

LeetCode 350：两个数组的交集II

这里写图片描述

思路

两题都是找交集，349要比350难一些，需要考虑去重问题。

349：
leetcode把该题放在了二分查找类别底下，被误导了，一开始思路是从nums1中找nums2的值，由于两个数组存在重复数，实际使用直接遍历查找十分简单。

首先将两个数组排序，各自从nums1和nums2的第一个元素开始，如果相同，将该元素放入输出数组；如果nums1元素大，nums2向后找；如果nums2元素大，nums1向后找，直到有一个数组被遍历。其中将相同元素数组时需要去重。

350：
和349方法相同，删除去重即可。

代码

349：

class Solution {
public:
    vector<int> intersection(
最低0.47元/天 解锁文章

200万优质内容无限畅学
【LeetCode】349. 两个数组的交集
jiiiiiaaaa的博客
11-02 1227
题目 给定两个数组，编写一个函数来计算它们的交集。 示例 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 判断该元素是否在数.
【经典算法】LeetCode350:两个数组的交集 II(Java/C/Python3/JavaScript实现含注释说明,Easy)
04-04 1131
哈希表法排序和双指针法时间复杂度O(n + m) （n 和 m 分别为两个数组的长度）O(nlogn + mlogm)（n 和 m 分别为两个数组的长度）空间复杂度O(min(n, m)) （n 和 m 分别为两个数组的长度）O(min(m,n)) （C语言版本为O(1)，不包括存储结果的数组，则为）提前排序不需要需要额外空间需要不需要适用场景未排序的数组已排序的数组优点- 不需要提前排序数组;- 适用于大多数情况下的数组交集问题- 不需要额外的空间用于存储哈希表;
leetcode算法题：两个数组的交集
zljain的博客
04-21 331
双指针法：使用两个指针，分别指向两个有序数组开始的位置 1.如果两个指针指向的值相同，说明这个值是他们的交集，就把这个值加入到集合list中，然后两个指针再分别往后移一步 2.如果两个指针指向的值不同，那么指向的值小的一边往后移一步，值大的不动，再进行比较 一直重复上面的操作，直到一边的指针不能再移动为止，最后再把list转换为数组 def intersection(self,nums1:list[int],nums2:list[int]): i,j,nums1_size,nums2_size = 0,0
LeetCode - 两个数组的交集 II
热门推荐
biezhihua的专栏
03-16 1万+
题目 给定两个数组，写一个方法来计算它们的交集。 例如: 给定nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 跟进: 如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果 nums1 的大小比 nums2 小很多，哪种...
[leetcode]两个数组的交集
简
11-22 291
349. 两个数组的交集 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 C++解法： class S...
leetcode-两个数组的交集
guanzhilinlin的专栏
02-25 269
给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组...
houko#StudingRecord#LeetCode第349号问题：两个数组的交集1
07-25
LeetCode 第 349 号问题：两个数组的交集题目来源于 LeetCode 上第 349 号问题：两个数组的交集。示例 1:输出: [2]示例 2:输出:
掌握Python解决LeetCode第349题：两数组交集
资源摘要信息:"Python与LeetCode面试题解之第349题两个数组的交集" 1. Python编程语言 Python是一种高级编程语言，以其简洁的语法和强大的功能而闻名。Python广泛应用于数据科学、人工智能、网络开发、软件测试等多...
wuyuejinxia#Leetcode#350.两个数组的交集II3
07-25
public int[] intersect(int[] nums1, int[] nums2) {进阶1. 数组有序 采用双指针 p1作为nums1的指针 p
LeetCode 349题解：两个数组的交集
最新发布
weixin_48941116的博客
01-27 392
给定两个数组，编写一个函数来计算它们的交集。输出结果中的每个元素必须是唯一的，且不考虑顺序。
LeetCode之两个数组的交集
weixin_44827241的博客
11-02 417
题目： 给定两个数组，编写一个函数来计算它们的交集。 示例： 说明： 方法一：迭代 import java.util.Vector; class Solution { public int[] intersection(int[] nums1, int[] nums2) { int n1=nums1.length,n2=nums2.length; Set<Integer> set=new HashSet<>(); for(int i=0;i<n1
LeetCode-两个数组的交集
快乐学术猿
11-03 136
题目要求 原题链接：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 { public int[] intersection(int[] nums1, int[] nums2) { Set<Integ
LeetCode两个数组的交集||
Atom的博客
01-28 498
【容易理解】LeetCode找出两个数组的交集元素
leetcode(40)-----350. 两个数组的交集 II
西山枫叶
08-27 526
给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进...
[LeetCode] 两个数组的交集
WchStrife的博客
07-15 242
两个数组的交集 349. 两个数组的交集1 难度：Easy 题目描述： 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 说明： 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 解题思路： 解法一：利用Set 将第一个数组用Set结构存储，进行去重。然后遍历第二个数字，查找在S
LeetCode：两个数组的交集
一个不知名码农的专栏
07-26 319
给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 代码 class Solution { public: vector<int> intersection(vecto...
LeetCode两个数组的交集
jayusmazyyolk的博客
03-14 919
题目要求： 给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 解题思路： 使用排序和双指针，依次比较两个数组的值，如果相等则将该值放到数组中，不相等则将较小数的指针向后移动 代码展示： Java： class Solution {
【leetcode-数组】两个数组的交集
kangbin825的专栏
04-27 1027
题目： 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 思路： 定义两个set，一个存...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值