【算法与数据结构相关】【LeetCode】【136 只出现一次的数字】【Python】

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例：

输入: [2,2,1]
输出: 1
输入: [4,1,2,1,2]
输出: 4

思路：

如果不考虑时间空间要求：

1. 可以先对列表排序，对于排序后的列表，在进行相似性判断就比较容易了
2. 可以先用set来过滤掉列表中的重复元素得到集合A，然后将A和原列表做差集运算得到重复部分的元素集合B，A和B再做差集就得到结果

但是！！！题目要求线性时间复杂度，所以把列表先排序后处理的思路是没戏了，还不能够使用额外空间，所以思路2也没戏了。下面祭出大神给出的解法，干净利落！！！

class Solution:
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        result = 0
        for item in nums:
            result^=item
        return result

任何数和0进行异或操作后保持不变，任何数与自己异或为0。a⊕b⊕a=b。异或满足加法结合律和交换律。