【LeetCode刷题系列】----面试题 17.04.消失的数字

通过分析这道题目，可以使用异或^操作符快速进行求解。

^操作符的原理：将数字转换成二进制的形式，然后对应位置的两个数字进行异或操作，两个数字相同异或的结果就是0，不相同则就是1.

例子： 4 ^ 0
4的二进制=00000000000000000000000000000100
0的二进制=00000000000000000000000000000000
这时除了4的第三位和0的第三位不相同以外，其他位置都是相同的，所以根据异或的原理相同为0，
不相同为1。异或的结果就是00000000000000000000000000000100，转换成十进制的形式也就是
4。

根据异或的工作原理也能得到一个推论：
1.0与任何数异或=任何数。
2.两个相同的数异或为0

接着来分析这道题目，这道题目是一个连续的数字中少了一个。就可以使用异或操作符，设置一个变量a=0。将a与0到n的数字进行异或操作，再将a于题目给的数组中的元素进行异或，根据两个相同的数异或为0，因为后一个数组少了一个元素，所以a最后的结果就是那个缺少的元素。