268. 缺失数字

268. 缺失数字

异或运算

相同数字异或运算等于0
0和任意数字异或等于任意数字

func missingNumber(nums []int) int {
    var res int
    for i:=0;i<len(nums);i++{
        res ^=i^nums[i]
    }
    return res^len(nums)
}