LeetCode第268题 丢失的数字

1. 算法
   位运算 --> 异或
2. 核心思想
   异或专注于寻找缺少的数字或者出现一次的数，利用的是异或和。
   神奇，不知道原理。
3. 代码

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