LeetCode: Single Number

题目：给一组整数，除了一个元素外，其余元素全部出现两次，找到只出现一次的元素并输出。

解题思路1：使用异或的性质：

（1）A^A=0
（2）异或满足交换律：A^B^C^A^B=A^A^B^B^C=C

参考：[异或说明]（https://www.lijinma.com/blog/2014/05/29/amazing-xor/）

代码：

class Solution（object):
    def singleNumber(self,nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    return reduce(lambda:x,y:x^y, nums)
    """
    reduce函数，将一个函数作用在一个序列上，这个函数必须接收两个参数，reduce把函数的输出结果继续与序列的下一个元素做累积计算。
    lmbda函数，即f(x,y)=x^y；x与y做异或运算
    """

解题思路2：使用set()

代码：

def singleNumber2(self,nums):
    return 2*sum(set(nums))-sum(nums)

解题思路3：使用字典dict（）

代码：

def singleNumber3(self,nums):
    dic={} #新建一个空字典
    for num in nums: #num分别为列表nums中的元素
        dic[num]=dic.get(num,0)+1 
        """
        给字典中key=num的元素赋值；
        其中dic.get(num,0)的意思是，若key=num的元素不存在则返回0，若key=num的元素存在，则返回key=num的元素的value值；
        该行代码的意思是对列表中每个元素出现的次数计数。
        """
    for key, value in dic.items():
        if value==1:
            return key