LeetCode--Single Number（单独数字）Python

题目：

给定一个数组，这个数组所有的数字都是成对出现的，只有一个数字是单独的，要求找出这个单独的数字。

解题思路：

考虑用字典，遍历数组，将数组内容作为key存入字典，之后每一次存入字典前判断该数字是否存在于字典中，若存在，则弹出，否则存入。经过这个循环，只有单独的那个数字有存入没有弹出，故Dict中剩余的数字则是那个单独数字。此方法会用到多余的空间。字典中存储的内容都是多出的空间。

另外一个思路是看了Discuss，发现可以用异或操作。因为相同两个数字异或结果为0

代码1（Python，字典）：

class Solution(object):    def singleNumber(self, nums):        """        :type nums: List[int]        :rtype: int        """        Dict = {}        for i in range(len(nums)):            if nums[i] in Dict:                Dict.pop(nums[i])            else:                Dict[nums[i]]=1                return Dict.keys()[0]

代码2（Python，异或）：

class Solution(object):    def singleNumber(self, nums):        """        :type nums: List[int]        :rtype: int        """        output = 0                for i in range(len(nums)):            output = output^nums[i]                    return output