位运算之异或运算

异或运算有三个特性：

1. 0和任何数字异或永远等于该数字，0^4=4
2. 两个相同的数字异或等于0，2^2=0
3. 异或满足交换律和结合律，例如a^b=b^a,(a^b)^c=a^(b^c)

所以在一个数组中，除了一个数字只出现过一次，而其他数字都出现过两次，则求解该数组中只出现过一次的数字，则可以用异或的方法。

136. 只出现一次的数字

原文：https://www.cnblogs.com/littlePower/p/15335809.html