leetcode 350. Intersection of Two Arrays II

原创于 2017-04-18 12:15:58 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 3 个专栏收录

62 篇文章

订阅专栏

leetcoding in python

30 篇文章

订阅专栏

leetcode with python&java

28 篇文章

订阅专栏

本文介绍LeetCode上第350题“两个数组的交集II”的解决方案，提供两种方法：一种使用Python的Counter类统计元素出现次数并找出交集；另一种通过排序双指针技巧实现。

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

python leetcode

求两个数组的交集350. Intersection of Two Arrays II

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].

Note:

Each element in the result should appear as many times as it shows in both arrays.
The result can be in any order.

class Solution(object):
    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        from collections import Counter
        c1=Counter(nums1)
        c2=Counter(nums2)
        c=c1&c2
        return list(c.elements())


    def intersect1(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        nums1 = sorted(nums1)
        nums2 = sorted(nums2)
        res = []
        i = 0;
        j = 0
        while i < len(nums1) and j < len(nums2):
            if nums1[i] == nums2[j]:
                res.append(nums1[i])
                i += 1
                j += 1
            elif nums1[i] < nums2[j]:
                i += 1
            else:
                j += 1
        return res


S=Solution()
print S.intersect([1,2,2,1],[1])