Leetcode 268. Missing Number

Java

利用异或（相同得0，不同得1），相同的数异或为0，任何数与0异或仍为本身，于是找出缺少的数字

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