携手创作，共同生长！这是我参加「掘金日新计划 8 月更文应战」的第11天，点击查看活动详情

一、题目描绘：

268. 丢掉的数字

给定一个包括 [0, n]中n个数的数组 nums ，找出 [0, n] 这个规模内没有呈现在数组中的那个数。

示例 1：

输入：nums = [3,0,1]
输出：2
解说：n = 3，由于有 3 个数字，所以一切的数字都在规模 [0,3] 内。2 是丢掉的数字，由于它没有呈现在 nums 中。

示例 2：

输入：nums = [0,1]
输出：2
解说：n = 2，由于有 2 个数字，所以一切的数字都在规模 [0,2] 内。2 是丢掉的数字，由于它没有呈现在 nums 中。

示例 3：

输入：nums = [9,6,4,2,3,5,7,0,1]
输出：8
解说：n = 9，由于有 9 个数字，所以一切的数字都在规模 [0,9] 内。8 是丢掉的数字，由于它没有呈现在 nums 中。

示例 4：

输入：nums = [0]
输出：1
解说：n = 1，由于有 1 个数字，所以一切的数字都在规模 [0,1] 内。1 是丢掉的数字，由于它没有呈现在 nums 中。

提示：

• n == nums.length
• 1 <= n <= 10^4
• 0 <= nums[i] <= n
• nums 中的一切数字都 绝无仅有

进阶：你能否完成线性时刻复杂度、仅运用额定常数空间的算法解决此问题?

二、思路分析：

开端用了“原数组和-当时数组和”的方法，经过题友的解析看到了异或操作，记载一下加深印象。
异或的本质是“不进位的加法运算”；多个数异或成果中体现了每一位（bit）在异或过程中呈现1的次数是奇数仍是偶数。
如果异或过程中某一位（bit）上1呈现的次数为偶数，则该位的成果必定为0；换言之，对相同数字异或两次可以完好抹去该数字的信息。
只需用0对原数组一切数字都异或一遍，再异或现有数组中的每一个元素，终究得到的就是原数组多的数字，也即现有数组缺失的数字。

三、AC 代码：

class Solution {
    public int missingNumber(int[] nums) {
        int len = nums.length;
        int res = 0;
        for(int i = 0; i < len; i ++){
            res ^= i;
            res ^= nums[i];
        }
        return res ^ len;
    }
}