查找表_leetcode350

Posted AceKo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了查找表_leetcode350相关的知识,希望对你有一定的参考价值。

# 解题思路:字典 20190302 找工作期间

class Solution(object):
def intersect(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: List[int]
"""

dic = dict()
res = []

for i in range(len(nums1)):
if nums1[i] not in dic:
dic[nums1[i]] = 1
else:
dic[nums1[i]] += 1

for j in range(len(nums2)):
if nums2[j] in dic:
if dic[nums2[j]] > 0 :
res.append(nums2[j])
dic[nums2[j]] -= 1
return res


s = Solution()

n1 = [4,9,5]
n2 = [9,4,9,8,4]

print s.intersect(n1,n2)

以上是关于查找表_leetcode350的主要内容,如果未能解决你的问题,请参考以下文章

[JavaScript 刷题] 哈希表 - 两个数组的交集 II,leetcode 350

查找表_leetcode149

查找表_leetcode220

查找表_leetcode219

查找表_leetcode202

查找表set和map 349, 350