不占用多余空间实现值的交换——异或运算

首先什么是异或运算？

^规则：

0 ^ x = x
x ^ x = 0

那么 a 与 b 交换值如何做呢？？？三行代码👇

a = a ^ b;     
b = a ^ b;
a = a ^ b;

第一步 a = a ^ b
第二步 b = （a ^ b）^ b = a ^ 0 = a （注意：此处不会进入循环，不是俄罗斯套娃！）
第三步 a = (a ^ b) ^ a =b ^ 0 = b
实现 a、b值的交换！

以上！