奇妙的运算符-----异或（^）

异或的原理：二进制位，相同位0，不同为1

下面就是 1 ^ 3 == 2

原理知道就行了，重点掌握（异或）的用法，我认为只要掌握这两个：

1. 0（异或）任何数都是本身——0^x = x

2. 相同数（异或）为0 ——x ^ x = 0

下面直接做题：（异或）类的题不要一步步的思考，直接连起来就会很简单。

一、不创建第三个变量，如何交换两个数字的内容？

如果上面还有点看不懂，那直接看这里

a = a ^ b;  ===> 此时a就等于 a ^ b

b = b ^ a; ===> 带入上面a的值，就等价于 b ^ a ^ b.两个b直接为0

a = b ^ a; ===> 此时b等于a，a还是 a ^ b.连起来 a ^ a ^ b;两个b直接为0

用上面的第二点是不是很简单。相同的直接变成0，那我们接着看下一道

二、数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数？

这里看着很复杂？其实原理也很简单。就是上面两点的结合运用。

第一步——0异或任何数都是本身

所以我们可以搞个变量x赋值为0.然后异或完整的数组。如图中0~9，写成表达式就是下面的表达式

x = x ^ 0 ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 6 ^ 7 ^ 8 ^ 9

计算机只能一步一步的计算，但我们是程序员，所以不要关心每一步的结果。

第二步——用此时的x异或那个缺少的数组（图中缺8）；为了更加明显，我分成两行写

x ^ 0 ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 6 ^ 7 ^ 8 ^ 9

^

0 ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 6 ^ 7 ^ 9 (这就是缺8的数组)

相同的为0，x我们赋值的也是0。结果就只有8.

最后是我自己发现（异或）的一点有趣的东西：

0异或任何数都是本身，那么1呢，2，3，4呢？

这里我直接给结论：对于1而言——偶数加1，奇数减1.图中就是异或1的结果

对于所有数的话，就是，异或N。从0开始前N加N，后N个减N。如此往复，直到结束

源代码在gitee上“learn_c: c语言学习，个人学习代码总结https://gitee.com/zxh3238068224/learn_c.git”