美文网首页
136 Single Number

136 Single Number

作者: Closears | 来源:发表于2015-08-06 20:09 被阅读75次

原题链接: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---摘自廖雪峰老师的博客

相关文章

网友评论

      本文标题:136 Single Number

      本文链接:https://www.haomeiwen.com/subject/akkbqttx.html