leetcode之Intersection of Two Arrays II（350）

最新推荐文章于 2024-06-26 15:29:18 发布

原创最新推荐文章于 2024-06-26 15:29:18 发布 · 184 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Python #算法

leetcode解题专栏收录该内容

129 篇文章

订阅专栏

本文介绍了一种计算两个数组交集的方法，通过遍历第一个数组并在第二个数组中查找匹配项，然后将匹配项添加到结果数组中。示例展示了如何处理重复元素，确保输出结果中元素的出现次数与两个数组中的一致。

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

题目：

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

示例 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 的元素存储在磁盘上，磁盘内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？

Python代码：

class Solution:
    def intersect(self, nums1, nums2):
        res = []
        for i in nums1:
            if i in nums2:
                res.append(i)
                nums2.remove(i)
        return res