SINGLE NUMBER 落单的数

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。
样例 给出 [1,2,2,1,3,4,3] 返回 4

挑战 一次遍历，常数级的额外空间复杂度

最简单的办法就是对元素进行遍历查重，没有重复的就返回，但是这样的效率很低。

此处可以利用位运算来进行处理，当两个相同的数进行异或时，值为0，不同的数异或时，值为1.利用此特点，可以将数组内所有的数字进行异或处理，最后得出的结果便是落单的数。
a^b=ba
0^a=a

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