350.两个数组的交集II

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

 

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

nums1,nums2分长短，用短的在长的里面搜索

搜索到就加入res里（前提是text[nums1[i]]>0）,然后text[nums1[i]]-=1；搜索不到就转下一个

class Solution(object):
    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        if len(nums1)>len(nums2):
            nums1,nums2=nums2,nums1
        res=[]
        text=collections.Counter(nums2)   #统计nums2中各个元素的个数
        for i in range(len(nums1)):
            if nums1[i] in nums2 and text[nums1[i]]>0:
                res.append(nums1[i])
                text[nums1[i]]-=1
        return res

标签：res,交集,text,List,II,int,350,nums1,nums2
来源： https://www.cnblogs.com/CCCDD/p/15415090.html