136 Single Number

原题链接：Single Number
非常简单的Medium题，代码如下：

from collections import defaultdict
class Solution:
    # @param {integer[]} nums
    # @return {integer}
    def singleNumber(self, nums):
        num = defaultdict(lambda: 0)    #本行代码相当于把字典中的值初始化为0
        for i in nums:
            num[i] += 1
        return min(num, key=lambda k: num[k])

关于defaultdict的讲解

使用dict时，如果引用的Key不存在，就会抛出KeyError。如果希望key不存在时，返回一个默认值，就可以用defaultdict---摘自廖雪峰老师的博客