算法题：两个数组的交集 II

客官°小女子只卖身不卖艺 2022-12-28 04:06 164阅读 0赞

### 350. 两个数组的交集 II ###

*  题目描述
 *   *  说明：
     *  示例：
     *  进阶：
 *  代码
 *  执行效率

# 题目描述 #

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

## 说明： ##

输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。  
我们可以不考虑输出结果的顺序。

## 示例： ##

示例 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 小很多，哪种方法更优？  
如果 nums2 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？

# 代码 #

class Solution:
        def intersect(self, nums1, nums2):
            new_nums = []
            nums1.sort()
            nums2.sort()
            i,j = 0,0
            while i <len(nums1) and j < len(nums2):
                if nums1[i]<nums2[j]:
                    i+=1
                elif nums1[i]==nums2[j]:
                    new_nums.append(nums1[i])
                    i+=1
                    j+=1
                else:
                    j+=1
            return new_nums

# 执行效率 #

61 个测试用例  
执行用时: 48 ms  
内存消耗: 12.8 MB

解题思路及代码来源：博主  
题目来源：力扣（LeetCode）  
题目链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii  
题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - 两个数组的交集 II

题目 > 给定两个数组，写一个方法来计算它们的交集。例如: > 给定nums1 = \[1, 2, 2, 1\], nums2 = \[2, 2\], 返回 \[2,

亦凉/ 2023年06月15日 11:18/ 0 赞/ 16 阅读

相关两个数组的交集 II

题目描述：给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出:

蔚落/ 2023年05月28日 05:17/ 0 赞/ 23 阅读

相关算法题：两个数组的交集 II

350. 两个数组的交集 II 题目描述说明：示例：进阶：代码执行效率题目描述给定两个数组

客官°小女子只卖身不卖艺/ 2022年12月28日 04:06/ 0 赞/ 165 阅读

相关 349leetcode算法题：两个数组的交集

题目要求输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 输入：nums1 = [4,9,5],

布满荆棘的人生/ 2022年12月04日 08:35/ 0 赞/ 153 阅读

相关排序----349. 两个数组的交集I &&350. 两个数组的交集II

349 【题目】给定两个数组，编写一个函数来计算它们的交集。【示例】输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\] 输出

ゞ浴缸里的玫瑰/ 2022年11月16日 10:48/ 0 赞/ 198 阅读

相关 350. 两个数组的交集 II

> 给定两个数组，编写一个函数来计算它们的交集。 > > > > 示例 1： > > 输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\]

迈不过友情╰/ 2022年10月18日 04:59/ 0 赞/ 192 阅读

相关 350. 两个数组的交集 II

[https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/submissions/][https_leet

冷不防/ 2022年09月07日 01:23/ 0 赞/ 202 阅读

相关 LeetCode350. 两个数组的交集 II

给定两个数组，写一个方法来计算它们的交集。例如: 给定nums1 = `[1, 2, 2, 1]`, nums2 = `[2, 2]`, 返回 `[2, 2]`. 注

本是古典何须时尚/ 2022年05月23日 07:28/ 0 赞/ 213 阅读

相关 leetcode-top面试题两个数组的交集 II

题目给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = \[1,2,2,1\], nums2 = \[2,2\] 输出: \[2,2\

偏执的太偏执、/ 2021年11月26日 13:28/ 0 赞/ 276 阅读

相关 LeetCode---350. 两个数组的交集 II

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2]

﹏ヽ暗。殇╰゛Y/ 2021年09月23日 22:28/ 0 赞/ 310 阅读