# 给定两个数组,编写一个函数来计算它们的交集。
# 说明:1.输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。
# 2.我们可以不考虑输出结果的顺序。
class Solution(object):
def intersect(self, nums1, nums2):
import collections
# 方法一:方法还有问题,提交解答过不去
# sum = []
# if len(nums1) < len(nums2):
# for x in nums1:
# if x in nums2:
# sum.append(x)
# nums2.remove(x)
# return sum
# 方法二:
a, b = map(collections.Counter, (nums1, nums2))
# collection.Counter计算每个列表中元素出现的个数,返回dict(字典)
# map是python中内置的高阶函数,它接受一个函数f和一个list,并通过把函数f依次作用在list的每个元素上,得到一个新的list并返回
# 字典有a&b的运算,Counter 对象有一个叫做 elements() 的方法,其返回的序列中,依照计数重复元素相同次数,元素顺序是无序的。
return list((a & b).elements)
Leetcode——两个数组的交集_2——python3
最新推荐文章于 2022-06-21 15:54:32 发布