不使用中间变量的a,b值交换

转自：http://www.iteye.com/topic/577473

a=a+b;b=a-b;a=a-b;   或 a=a^b;b=a^b;a=a^b;

第一种解法不需要解释，但要说明的是有一个缺点就是当a,b很大时会溢出。关于第二个解法首先要了解异或运算满足交换律和结合律，从这个角度来看解法二可以这么理解：

b = (a^b)^b = a^(b^b) = a^0=a;  a=(a^b)^a = a^(b^a)=a^(a^b)=(a^a)^b = 0^b = b;