LeetCode（初级算法）两个数组的交集

迷南。 2022-05-17 07:51 108阅读 0赞

**题目：**

**给定两个数组，写一个方法来计算它们的交集。**

**例如:**  
给定** ***nums1* = `[1, 2, 2, 1]`, *nums2* = `[2, 2]`, 返回 `[2, 2]`.

**注意：**

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

## 思路： ##

将两个数组分别用字典存起来，那么查询操作只耗费O(1)时间，这是哈希表的应用。

代码：

class Solution(object):  
    def intersect(self, nums1, nums2):  
        """  
        :type nums1: List\[int\]  
        :type nums2: List\[int\]  
        :rtype: List\[int\]  
        """  
        ans = \[\]  
        A, B = nums1, nums2  
        m, n = len(nums1),len(nums2)  
        if m > n :  A, B, m, n = B, A, n, m  
        set\_A, set\_B = \{\},\{\}  
        for each in A:  
            if each not in set\_A:  
                set\_A\[each\] = 0  
            set\_A\[each\] += 1  
        for each in B:  
            if each not in set\_B:  
                set\_B\[each\] = 0  
            set\_B\[each\] += 1  
        for key in set\_A.keys():  
            if key in set\_B:  
                for i in range(min(set\_A\[key\],set\_B\[key\])):  
                    ans.append(key)  
        return ans

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 leetcode-349-两个数组的交集

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

Bertha 。/ 2023年01月12日 10:14/ 0 赞/ 127 阅读

相关 leetcode 349. 两个数组的交集

题目链接：[349. 两个数组的交集][349.] 给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums

骑猪看日落/ 2022年12月13日 10:00/ 0 赞/ 184 阅读

相关 leetcode 349 两个数组的交集

前言题目：[349. 两个数组的交集][349.] 参考答案：[349. 两个数组的交集-力扣官方题解][349. _-] --------------------

r囧r小猫/ 2022年09月09日 04:35/ 0 赞/ 149 阅读

相关 Leetcode 349. 两个数组的交集

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

短命女/ 2022年09月08日 03:59/ 0 赞/ 167 阅读

相关 LeetCode349. 两个数组的交集

给定两个数组，写一个函数来计算它们的交集。例子: 给定 num1= `[1, 2, 2, 1]`, nums2 = `[2, 2]`, 返回 `[2]`. 提示:

以你之姓@/ 2022年05月23日 07:28/ 0 赞/ 172 阅读

相关 LeetCode（初级算法）两个数组的交集

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

迷南。/ 2022年05月17日 07:51/ 0 赞/ 109 阅读

相关 leetcode 349.两个数组的交集

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

旧城等待，/ 2022年04月05日 14:58/ 0 赞/ 505 阅读

相关 LeetCode：两个数组的交集

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

蔚落/ 2021年11月22日 03:08/ 0 赞/ 287 阅读

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

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

比眉伴天荒/ 2021年09月23日 22:26/ 0 赞/ 306 阅读