为什么异或操作可以交换两个数？

问题1：使用Java实现两数交换

方法一：使用第三个变量进行交换

int x = 10, y=12;
System.out.println(“交换前：” + x + “，“ + y)；
int temp = x;
x = y;
y = temp;
System.out.println(“交换后 ：” + x + “，“ + y)；

方法二：不使用第三个变量，通过数学方式（两数相加保存和）交换

int x = 10, y = 12;
System.out.println(“交换前：” + x + “，“ + y)；
x = x + y;y = x – y;x = x – y;
System.out.println(“交换后 ：” + x + “，“ + y)；

方法三：使用异或，通过两数异或保存两数状态

int x = 10, y = 12;
System.out.println(“交换前：” + x + “，“ + y)；
x = x ^ y;
y = x ^ y;
x = x ^ y;
System.out.println(“交换后 ：” + x + “，“ + y);`

问题2：为什么异或操作可以交换两个数？

首先我们要理解，什么是^(异或)操作：
二进制两数运算结果：
　　0 ^ 0 = 0
　　0 ^ 1 = 1
　　1 ^ 0 = 1
　　1 ^ 1 = 0
相同为0，不同为1
假设:
a = 10 , 其二进制数为: 1010
b = 12 , 其二进制数为: 1100
如果a和b交换，在二进制数看来，因为第一位和最后一位数相同，所以中间两位数只要交换一下就行了
这个交换的过程，因为二制进中只有两个数值(0和1)，所以实际上只是0变1，1变0
所以总结出来就是，交换两个数，就是它们的二进制数不一样的位数，只要各自取反(0变1，1变0)就行了
如果两个数转换为二进制数的位数不一样，只要短的那个前面补0即可。

a和b是两个整数，经过以下三次异或操作，可以达到交换目的：
a = a ^ b;
b = a ^ b;
a = a ^ b;