两个数组的交集(python)

一道leetcode的题
两个数组的交集(python)_第1张图片
刚开始我觉得还挺简单的题,后来翻沟里了。
看到题目一想,这不就是list1=set(nums1)&set(nums2)
提交后发现错了,仔细一看注意到:
输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致
写了很久还是没想到在评论里的大佬的答案让我有了新的见解

class Solution():
    def intersect(self, nums1, nums2):
        list1=set(nums1)&set(nums2)
        n=[]
        for i in list1:
            n+=[i]*min(nums1.count(i),nums2.count(i))


        return n

你可能感兴趣的:(笔记,python)