java中的按位异或来实现反转

今天再刷题的时候看到一个自己的知识盲点，记录下来。

按位异或运算是指两个相应的二进制相同时结果为0，否则为1。

若欲交换两个变量的值，而又不借助其他的中间变量，那么在java中可以用下面的语句：

a = a ^ b; //语句1

b = a ^ b; //语句2

a = b ^ a; //语句3

主要的原理是：

(1)一个变量按位异或自己的结果为0，即：a ^ a = 0；

(2)一个变量按位异或0的结果为自己，即：a ^ 0 = a；

于是，在上面的三条语句中，语句1可以看做把变量a、b保存到a的存储空间中(当然这只是一种理解方式)；语句2消去了b(原理1)，于是剩下了a(原理2)，赋值到b的存储空间，此刻，b变量已经得到了a的值；语句3中，原本a变量存储空间内已经同时保存了a、b，此刻，b已经变成了a，所以两个按位异或后，便消去了a(原理1)，只剩下了b(原理2)，将它赋值给a，至此，交换变量的过程结束。