LeetCode每日一题: 缺失数字（No.268）

题目：缺失数字

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

示例：

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

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

思考：

这道题还是可以利用异或。a^b^b=a
定义一个变量result存放结果，默认为0，然后循环和数组每个元素异或同时也与循环变量i异或，最后的结果就是缺少的数。

实现：

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