Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].
Note:
Each element in the result must be unique.
The result can be in any order.
Subscribe to see which companies asked this question
class Solution(object):
def intersection(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: List[int]
"""
res=[];diction={}
for num1 in nums1:
if not diction.has_key(num1):
diction[num1]=1
else:
diction[num1]+=1
for num2 in nums2:
if diction.has_key(num2) and diction[num2]>=1:
diction[num2]=0
res.append(num2)
return res