不用额外变量交换两个整数

点击此处返回总目录   【题目】 不用额外变量交换两个整数。   【方法一】 比如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   【代码】   再比如：