leetcode 268 缺失数字

思路：还是利用本身与本身异或为0；本身与0异或为本身

由于是1，2，3，，，n存在数组里，刚好与下标+1构成相同对，只有缺失的数字构不成两个，所以异或后得到的结果就是答案

class Solution {
    public int missingNumber(int[] nums) {
        int z = 0;
        int num = 1;
        for(int n : nums)
        {
            z = z ^ n ^ num;
            num ++;
        }
        return z ;
    }
}