异或应用小总结

这里只总结我做过的几道异或的题，所以肯定不全面，日后再添加啦。

1.交换

交换a和b的简单写法

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

2.一个整形数组，存1到n的所有整数，但缺省一个值，找出此值。

先求1到n的异或，再和数组中所有数异或，结果就是要找的值。

3.一个整形数组除一个数只出现一次外，其余的都出现2次，求这个数

数组中所有值进行异或即可。

4.一个整形数组除两个数只出现一次外，其余的都出现2次，求这两个数。

若求所有数的异或，得出的是那两个数的异或值，这样没法分出两数。

有两种方法：（1）不同的两个数进行异或，肯定有至少1位为1。比如，这两个数的二进制为1101和0001，异或结果为1100。那么找出这个1，就可以把整个数组分为两部分，再利用2中的方法一一找出。

<pre name="code" class="java">public static void findTwoNumber(int[] a) {
    	int sum = 0;
    	for (int i = 0; i