hash_table 初始化，发生了什么？ [复制]

Question

我有一个关于以下关于哈希表的代码的快速问题。对于第 5 行 - 发生了什么？所以我们将 'hash_table' 初始化为字典。然后对于 nums 中的每个元素 'i' 我们做 hash_table[i]??但是 hash_table 是空的 - 因为刚刚初始化它？这就是我感到困惑的地方。 说我们通过 hash_table['i'] 定义键是否正确？如果是这样，为什么+=1？ （PS nums 是一个整数列表）

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        hash_table = defaultdict(int)
        for i in nums:
            hash_table[i] += 1

        for i in hash_table:
            if hash_table[i] == 1:
               return i

Answer 1

我认为您对defaultdict 的理解是正确的：如果密钥不存在，那么密钥将被添加一个默认值。在defaultdict(int) 的情况下，该默认值将是0。但是您传递的nums 是什么？如果nums 不为空，则hash_table 在第一个for 循环后不会为空。但是，方法singleNumber 只返回一个值，这将是hash_table 的第一个键，它只出现在nums 列表中一次。正如 Tomericlo 指出的那样，您的 hash_table 更像是一组计数器，用于计算 nums 中每个不同整数出现的次数。我已修改您的代码以插入 print 语句（并缺少 import 语句）并添加了一个测试用例。

请注意，如果nums 中没有整数只出现一次，那么您的代码永远不会找到匹配项并且永远不会发出return 语句，这相当于返回值None。

from collections import defaultdict
from typing import List


class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        hash_table = defaultdict(int)
        for i in nums:
            hash_table[i] += 1

        print(hash_table) # added statement

        for i in hash_table:
            if hash_table[i] == 1:
               return i

# test case:  
solution = Solution()
print(solution.singleNumber([7, 6, 7, 12]))

打印：

defaultdict(<class 'int'>, {7: 2, 6: 1, 12: 1})
6