落单的数

题目描述：给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

样例：给出 [1,2,2,1,3,4,3]，返回 4

这道题本身当然不难。难的是通过一次遍历，常数级的额外空间复杂度，解决问题。

所以，第一次碰到这个题目时，确实比较费劲。因为他的解法是比价特殊的，也是非常经典的。那就是位运算。

思路可以这样设计，既然位运算中“异或”的操作能消去同样的整数，那么，如果我们对整个数组从前到后异或（第一个数异或第二个，得到的结果再异或第三个。。。），这样一来，只要是数组中成对出现的元素，到最后都能相互抵消（与这两个成对的数是否相邻无关）。也就是说这样依次异或，最后得到的结果就是那个落单的数。

思路要是想通了，代码相当容易写：

class Solution:
    """
    @param A : an integer array
    @return : a integer
    """
    def singleNumber(self, A):
        result = 0
        for i in A:
            result ^= i
        return result
        # write your code here