【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))