交换两个数

---

昨日，去听国防科技大学的银河服务部宣讲时，做了一道题，叫不用第三个变量来交换两个数，当时懵逼了 ?.

刚好第二天在网上看到了（这是缘分吧 ?）

开始

		int a=2;
		int b=3;
		a=a^b;
        b=b^a;
        a=a^b;

其解释如下：

a1=a^b
 
b=b^a1=b^a^b=a
//此时a1=a^b  b=a
a=a1^b=a^b^a=b

总结

1. 异或是转换为二进制之后进行比较，不同位为1，相同为为0.

参考文献

异或