消失的数字的两种巧妙方法

题目展示：

思路一： 用0~n的数字的和减去该数组的所有的值的和，结果就是消失的数字，时间复杂度为(O(n))。

代码如下：

注意：n是给你的数组的个数，没消失的原数组个数应该是n+1，等差求和，项数为n+1，首项是0，尾项是n，切记不要以为总个数是n+1，尾项就是n+1，此数组是从0开始的！！！！！！！

思路二：用异或来解决

须知：a^a=0;a^0=a;

代码如下:

思路解释：

假设原数组为 ：0  3 1 

则未消失数组为：0 1 2 3

用一个x=0，先异或一个数组，再异或另一个数组

第一步：0 （x）^ 0 ^ 3 ^ 1

第二步：用上面这个整体去异或另一个数组

即：0 （x）^ 0 ^ 3 ^ 1 ^ 0 ^ 1 ^ 2 ^ 3

因为异或遵循交换律，所以结果为2！