不用中间变量交换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.

原文地址:https://www.cnblogs.com/hbf369/p/2672129.html