使用异或实现两个数的换位，不需要中间变量，提高效率

前几天，在书城看书，看了一个很有趣的问题：两个数换位，不需要中间变量，提高程序执行效率。

核心代码如下，

Scanner s = new Scanner(System.in);
System.out.println("please enter the first number:");
int A = s.nextInt();
Scanner s1 = new Scanner(System.in);

System.out.println("please enter the second number:");
int B = s1.nextInt();
A = A^B;
B = B^A;
A = A^B;
System.out.println("A ="+A+"/n"+"B ="+B);

我想了好久，那是根据什么原理呢？

我试着去问一些同学，还有上技术Q群问，终于给我找到满意的答案。

我综合了一下我比较满意的答案，整理一下，供参考，不足之处，大虾们别见怪！

1）最初始的异或运算规定：

1^1 = 0；

1^0 = 1；

0^1 = 1；

0^0 = 0；

2）但是现在可以这么定义：

前提条件：两个数相等，那么就可以这样

任何数^任何数 = 0；

任何数^0 = 任何数；

0^任何数 = 任何数；

0 ^ 0 = 1；

3）同时，异或还满足交换率和结合律，如：

(A^B)^C = A^(B^C) = (A^C)^B

弄清上面三点之后，着手分析我碰到的题目：

A = A^B;
B = B^A;
A = A^B;

简单合并一下：

最原始的就是： B = B^A = B^A^B = A;此时B得到的是A的值

最原始的就是： A = A^B = A^B^A = B;此时A得到的是B的值

最终，打印出来的是：A = B

B = A

最后，谢谢所有帮过我，和没帮过我的人，来一句总结：知识不怕不懂，最怕就是不懂又不问人，这样才是可怕的！希望这篇BLOG对需要的人有帮助!