不能通过=符号交换的话,也就是说不能用其他变量去取保存两者值了。于是马上想到了异或运算符:^
a = 15 二进制:1111
b = 2 二进制:0010
a = a ^ b = 1101 = 13
b = b ^ a = 1111 = 15
a = a ^ b = 0010 = 2
通过异或运算不用借助第三个变量就可以交换两者值,位运算神奇吗
a ^ b ^ a = 2 ------->结论:相同数 异或 会抵消。这也是实现两个数交换的依据。
另外,推荐一篇很好的位运算详解:java的位运算符详解实例