近日总算做到了哈希表的部分:
python的list;set;dict三种其实都是某种哈希表。
添加:
set.add(new_value)
dict[key] =new_value
查找:in
感觉不是很难,做一做希望日后有新的收获!
class Solution:
def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
nums1_count = {}
for num in nums1:
nums1_count[num] = nums1_count.get(num,0) +1
result = set()
for num in nums2:
if num in nums1_count:
result.add(num)
return list(result)