不用中间变量交换a，b值

使用异或

a = a^b;

b = a^b;

a = a^b;

 

异或运算法则

　　1. a ^ b = b ^ a

 

　　2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

 

　　3. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.

 

　　4. a ^ b ^ a = b.