转自: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;
转自: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;