leetcode 136找只出现一次的数字

法一：列表法：新建列表，在表内的删除，不在表内的添加 n2 n

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        list=[]
        for i in nums:
            if i in list:
                list.remove(i)
            else:
                list.append(i)
        return list.pop()

此处用list.pop（)使得结果返回数值，而不是列表（妙）

第二种方法：

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

补充知识点：

正负数进行异或操作