美文网首页
【Leetcode】【Python】350. Intersect

【Leetcode】【Python】350. Intersect

作者: 小歪与大白兔 | 来源:发表于2018-08-24 23:42 被阅读0次

Counter计数:如果nums2中的元素在counter中计数大于0,则添加到res中,并且计数减1;

class Solution(object):
    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        from collections import Counter
        dict_nums1 = Counter(nums1)
        res = []
        for i in nums2:
            if dict_nums1[i]>0:
                res.append(i)
                dict_nums1[i] -= 1
        return res

相关文章

网友评论

      本文标题:【Leetcode】【Python】350. Intersect

      本文链接:https://www.haomeiwen.com/subject/unhwiftx.html