异或的一些有趣的应用

异或的性质：

1、交换律

2、结合律

3、对于任何x，都有x xor x = 0, x xor 0 =x

1、交换两变量的值（不使用额外的空间）：

a = a xor b;

b = b xor a;

a = a xor b;

2、1-1000个数放在含有1001个元素的数组中，只有唯一的一个元素重复，其他均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来（不使用辅助存储空间）。

解法：将数组中的所有数异或，将结果与1-1000分别进行异或，得到的结果就是重复数。