参考代码： https://github.com/njZhuMin/algorithm-practice 异或运算 异或运算：相同为 0，不同为 1 同或运算：相同为 1，不同为 0 异或运算可以简记成无进位相加。 异或运算的性质 0 ^ N = N; N ^ N = 0 异或运算满足交换律与结合律。 异或奇偶性应用 交换两个数 利用异或运算交换律与结合律的性质，我们可以不借助额外变量来交换两个数。 void swap(int a, int b) { // 假设 a = x; b = y a = a ^ b; //…