2021-10-13 消失的数字（二）

努力扣门方能成就伟业

力扣

面试题 17.04. 题目：消失的数字

附：

思路2：

大家首先需要了解在C语言中^（异或运算符）的作用，当两个数进行异或计算时，在他们的二进制里进行计算，同一位二进制进行比较，当同一位二进制数一样时，就变成0，不同就变成1。（即相同为0，相异为1）
本题也可用异或运算符的特点进行求解。
首先呢，我们定义好一个临时变量并初始化为0，因为0跟任何数异或后不会改变它自身，因此我们用临时变量先跟[0,n]之间的每一个数字进行异或，得到一个新的临时变量（这个新的临时变量实际上就是[0,n]之间的数字异或后的结果），然后我们再用新的临时变量跟数组里的每个元素进行异或，在这之中，只有一个数字是只出现一次的，剩下的都是2次，当两个数字相同时，就会变成0，全部都异或完成后就会剩下只出现一次的那个数字了，这就是本题的答案。

代码实现如下：

备注：

楼主不才，不喜勿喷，若有错误或需要改进的地方，非常感谢你的指出，我会积极学习采纳。谢谢家人们一直以来的支持和鼓励，我会继续努力再接再励创作出更多优质的文章来回报家人们的。编程爱好的xdm，若有编程学习方面的问题可以私信我一同探讨（我尽力帮），毕竟“众人拾柴火焰高”，大家一起交流学习，共同进步！

2021年10月13日