关闭

【leetcode】136. Single Number

98人阅读 评论(0) 收藏 举报
分类:

single number系列问题


single number Ⅰ

要求O(n)的时间复杂度,也就是只能有一层循环,于是想到对list里的每个数字建立字典统计词频。

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        dict  = {}
        for each in nums:
            if each in dict:
                dict[each] += 1
            else:
                dict[each] = 1
        for i in dict:
            if dict[i]==1:
                return i 
        else:
            return None
            

single number Ⅱ

要求不再使用更多的内存,不能建立新的词典。那就使用原有list的内存...

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1401次
    • 积分:85
    • 等级:
    • 排名:千里之外
    • 原创:7篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条
    文章存档