异或运算^

1. 定义

1 ^ 1 = 0

1 ^ 0 = 1

0 ^ 1 = 1

0 ^ 0 = 0

位相同则为0，位不同则为1

2. 性质

交换律，结合律

0 ^ N = N

N ^ N = 0

异或等同于无进位相加

3. 应用

（1）两数交换

a = a ^ b;
b = a ^ b;
a = a ^ b;

（2）数组中只有1个数出现过奇数次，其他数都出现过偶数次，找出出现奇数次的那1个数

（3）数组中只有2个数出现过奇数次，其他数都出现过偶数次，找出出现奇数次的那2个数