LC-Single Number

方法1：

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        dic = {}
        for num in nums:
            dic[num] = dic.get(num, 0) + 1
        for key, val in dic.items():
            if val == 1:
                return key

Sol = Solution()
nums = [17,12,5,-6,12,4,17,-5,2,-3,2,4,5,16,-3,-4,15,15,-4,-5,-6]
print Sol.singleNumber(nums)

方法2：

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res = 0
        for num in nums:
            res ^= num
            print res
        return res

Sol = Solution()
nums = [17,12,5,-6,12,4,17,-5,2,-3,2,4,5,16,-3,-4,15,15,-4,-5,-6]
Sol.singleNumber(nums)

0，两种方法都还不错
1，第一种方法用到了字典的特性。第二种方法则是用到了异或操作(XOR)的特点。
首先在方法1中，创建了一个字典，并对nums进行遍历。利用get函数获取字典中指定键的值，如果没有则默认为0，然后加一，即可实现对出现的数字的次数统计。
而item方法则实现对字典的遍历，以列表返回可遍历的(键, 值) 元组数组

dict = { 1 : 2, 'a' : 'b', 'hello' : 'world' }  
>>> dict.items()  
[('a', 'b'), (1, 2), ('hello', 'world')]  

2，第二种方法则是用到了异或操作。这种方法在前面题目中也有用到，它的思想是按位进行异或，相同取0，不同取1，也就是说0^A = A, A^A = 0, 这里的A是数字。于是，不管数字的排列是如何的，最后总是所有的两两出现的数字都异或为0，只剩下一个数字没有着落，也就是0异或这个单独的数字，最后所得的结果也就是我们想要得到的了。