[leetcode] 两个数组的交集 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]
说明:
输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。
遍历一个数组,建立字典表,统计个数,只要第二个数组中有则结果中append该数字。
class Solution:
def singleNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
numHash = {}
result = None
for num in nums:
try:
counter = numHash[num]
except:
numHash[num] = 0
numHash[num] += 1
for num in numHash:
if numHash[num] == 1:
result = num
break
return result