**摘要:**在刷 leecode 的题目时,会经常使用哈希表,在 python 中称为字典 (dict) 。由于本人平时不怎么多使用字典,在真正运用时经常忘记其常规用法,特别是其成员函数的使用。因此,本人根据自己在刷 leecode 时经常使用字典的方法写成博客,既可以自我总结也可以分享大家。
一、创建字典
把一个列表(list)转化成列表:
nums = [1,2,2,3,4,2,1,5,4]
dic = dict()
for num in nums:
if num in dic:
dic[num] += 1 #判断字典是否包含当前 key
else:
dic[num] = 1
print(dic)
输出为:
{1: 2, 2: 3, 3: 1, 4: 2, 5: 1}
二、遍历字典
遍历键
for key in dic.keys():
print(key)
输出为:
1
2
3
4
5
遍历值
for value in dic.values():
print(value)
输出为:
2
3
1
2
1
同时遍历键值对
for key, value in dic.items():
print(key,value)
输出为:
1 2
2 3
3 1
4 2
5 1