给定一个包含0~n中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数
nums中所有数字都独一无二
这就说明了，数组nums中只缺少了一个数字

示例 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 中。

位运算求解（异或运算）

思路分析：

如果我们把这个数组添加从0~n的n+1个元素，就变成了数组中只有一个数出现了一次，其它数字都出现了2次，因此问题转化成求出只出现一次的数字，这使用异或运算最容易解决

异或运算的规律：

1^1=0
1^0=1
0^1=1
0^0=0

相同的异或结果为0，不同的异或结果为1（不一样即为1）
从上面可以得出以下结论：

a^a=0         // 自己和自己异或结果为0
a^0=a         // 任何数字和0异或还等于他自己
a^b^c=a^c^b   // 异或运算有交换律

有了以上规律，解题就很简单了，只需要把所有数字都异或一遍，最终结果就是只出现一次的数字，也就是缺失的数字。
看代码

// 求一个0~n的数组nums里面在[0, n]范围里缺少的数字，nums中所有数字都独一无二
export const onlyOnce = (arr) => {
  console.log(1231321);
  if (Array.isArray(arr) && arr.length > 0) {
    let xor = 0
    for (let index = 0; index < arr.length; index++) {
      xor ^= arr[index] ^ index
    }
    return xor ^ arr.length
  } else {
    return null
  }
}