两个数组的交集II-哈希表350-python

Vaccy Zhu

于 2022-02-17 20:29:47 发布

阅读量234

点赞数

分类专栏：哈希表文章标签： python leetcode

本文链接：https://blog.csdn.net/VaccyZhu/article/details/122991345

版权

哈希表专栏收录该内容

18 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何使用Python的`collections.Counter`模块来计算两个整数列表的交集。`Solution`类中的`intersect`方法通过创建字典计数器并取交集实现了这一功能，将结果存储在`res`列表中返回。这种方法对于处理大量数据的集合操作具有高效性。

摘要由CSDN通过智能技术生成

没看答案。
考察了取两个字典的交集操作。

from collections import Counter

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        a = Counter(nums1)
        b = Counter(nums2)
        res = []

        c = a & b

        for num in c:
            count = c[num]
            while count:
                res.append(num)
                count -= 1
        
        return res