【leetcode】136. Single Number

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的内存...