给定一个整数数组, 其中只有一个数出现了奇数次数，其他的数都是偶数词，打印这个数

直接用异或运算符来进行计算，相同的数字异或为0,0异或任何数都等于任何数，且异或的位置可以进行交换而不影响结果；

 

异或运算的作用

　　参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。

　　即：

　　0^0 = 0，

　　1^0 = 1，

　　0^1 = 1，

　　1^1 = 0

　　按位异或的3个特点：

　　（1） 0^0=0，0^1=1 0异或任何数＝任何数

　　（2） 1^0=1，1^1=0 1异或任何数－任何数取反

　　（3） 任何数异或自己＝把自己置0