intersection of two arrays hashmap
def intersection(nums1 , nums2):
result = []
memo = {}
for currentVal in nums1:
if currentVal in memo:
memo[currentVal] += 1
else:
memo[currentVal] = 1
for currentVal in nums2:
if currentVal in memo:
result.append(currentVal)
memo[currentVal] -= 1
if memo[currentVal] == 0:
del memo[currentVal]
return result
nums1 = [10, 10, 25, 14, 14, 14, 56]
nums2 = [10, 10, 14, 23, 34, 56]
print(intersection(nums1, nums2))
Are there any code examples left?
New code examples in category Python
-
Python 2023-04-11 03:04:20
-
Python 2022-03-27 22:40:04 pycharm no module named
-
Python 2022-03-27 22:25:05 assign multiple variablesin one line
-
Python 2022-03-27 22:20:02 levenshtein distance
-
Python 2022-03-27 21:35:09 get text from url python last slash
-
Python 2022-03-27 21:30:30 df concatenate df
-
Python 2022-03-27 21:25:09 python odd or even
-
Python 2022-03-27 21:15:32 python include function from another file
-
Python 2022-03-27 21:10:01 color module python
-
Python 2022-03-27 21:00:27 python tkinter cursor types