【leetcode】（初级算法-数组）两个数组的交集II【Python】

两个数组的交集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]

方法一：遍历两个数组，没有考虑到第一个数组重复的情况，36/61

# 两个数的交集
# Nums1,Nums2 = [1,2,2,1],[2,2]
Nums1,Nums2 = [4,9,5],[9,4,9,8,4]

# 方法一：遍历两个数组
# 没有考虑到第一个数组重复的情况，36/61
def insersect(nums1,nums2):
    temp = []
    for i in nums1:
        for j in nums2:
            if i == j:
                temp.append(i)
                break
    return temp
print (insersect(Nums1,Nums2))

方法二：简洁版应该遍历一个数组，并且remove就不会出现方法一的情况了

# 方法二：简洁版应该遍历一个数组
# 并且remove就不会出现方法一的情况了
# def insersect(nums1,nums2):
#     temp = []
#     for k in nums1:
#         if k in nums2:
#             temp.append(k)
#             nums2.remove(k)
#     return temp
# print (insersect(Nums1,Nums2))

方法三：利用collections.Counter的&运算

collections.Counter()：计数器
map(function,iterable, …)

def intersect(nums1, nums2):
    import collections
    a, b = map(collections.Counter, (nums1, nums2))
    return list((a & b).elements())
print (insersect(Nums1,Nums2))