【发布时间】:2021-02-12 18:00:46
【问题描述】:
我有一个小任务我解决了。
任务:找出一个序列中的所有 PAIRS,总和为某个数字。
例如 (1,2,3,4) 和目标 3 产生一对 (1,2)。
我想出了一个解决方案:
def pair(lst, find):
res = []
for i in lst:
if (find - i) in lst:
res.append([(find - i),i])
return {x:y for x,y in res}
看到字典理解过滤所有重复的解决方案,我有点惊讶。
这实际上构成了我的问题:字典理解如何以及为什么删除重复项?
【问题讨论】:
-
字典中的键应该是唯一的。
-
hash与 moduleo 一起用于计算存储键的索引。因此,如果两个哈希值相同,它们将被覆盖。 -
我喜欢将字典理解视为创建一个
dict,然后依次插入每个x:y。显然,任何具有已作为键存在的值的x永远不会重复。它只是覆盖现有的y值。打印出dict并找到重复的键会令人惊讶。
标签: python dictionary dictionary-comprehension