点击此处返回总目录
【题目】
不用额外变量交换两个整数。
【方法一】
比如a,b两个数。
a = 55, b = 27。
经过以下三步：
a = a ^ b //首先使用变量a记录下55和27哪些位置不一样。得到一串0 1 ，其中0表示该位相同，1表示该位不同。
b = b ^ a //b要根据记录从27变成55。要遇到1相反，遇到0不变。因为0^1 = 1,1^1 = 0,0^0=0,1^0 = 1。使用异或操作刚好能变过去。
a = b ^ a //b已经是55了。再把55反回去（遇到1相反，遇到0不变），就得到27。
【方法一代码】
【方法一结果】
【方法二】
a = 55 b = 27
经过以下步骤：
a = 55+27
b = a-b = 55+27 - 27 = 55
a = a-b = 55+27 - 55 = 27
【方法二代码】
【方法二结果】
【其他方法】
同理，只要掌握了精髓，还可以得到其他算法，比如：
a = a-b; //计算a比b多了多少 b = b+a; //b加上多了的就是a a = b-a; //a减去多了的就是b
【代码】
再比如：
