【LeetCode】缺失数字

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。

示例 1:

输入: [3,0,1]
输出: 2

示例 2:

输入: [9,6,4,2,3,5,7,0,1]
输出: 8

说明:
你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?

---

思路：感觉这道题解法非常多，只考虑有解的话，能想到利用一个等长的数组存放数字0~n出现的次数，为0的即是没有出现的；

利用HashSet也可以进行检索；然后就是对所给的序列以及完整序列分别求和，相减即是未出现的数字，但是这样可能会涉及到溢出；还有就是利用任何数异或0其值不变。异或同一个数两次，所得还为原数这两个特点，用0对序列内所有数异或一次，再对完整序列异或一次，所得的值就是缺少的那一个（因为其他数都异或了两次，它只有一次）。

代码实现：

class Solution {
    public static int missingNumber(int[] nums) {

        int res=0;
        for (int i=0;i<nums.length;i++)
        {
            res^=nums[i]^(i+1);
        }
        return res;
    }
}