LeetCode数组-350.两个数组的交集||

最新推荐文章于 2022-11-16 20:58:31 发布

EasierSaidThanDone

最新推荐文章于 2022-11-16 20:58:31 发布

阅读量247

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/HarderFortunate/article/details/82957927

版权

LeetCode 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

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

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]

示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]

Python:

    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        res = []
        my_dict = {}

        for value in nums1:
            if not value in my_dict:
                my_dict[value] = 1
            else:
                my_dict[value] += 1
        for num in nums2:
            if num in my_dict and my_dict[num] >= 1:
                my_dict[num] -=1
                res.append(num)
        return res