268. 缺失数字

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

【示例1】
输入: [3,0,1]
输出: 2

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

【Swift代码实现】
1、数学方法实现，（0-n的和） 减去 （给出数组元素之和）= 所求值

func missingNumber(_ nums: [Int]) -> Int {
    let sum = nums.count * (nums.count + 1) / 2
    var s = 0
    for num in nums {
        s+=num
    }
    return sum-s
}

2、异或运算

func missingNumber(_ nums: [Int]) -> Int {
    var result = nums.count
    for num in 0..<nums.count {
        result ^= nums[num]
        result ^= num
    }
    return result
}

异或运算有以下特性：
　　0^0 = 0，
　　1^0 = 1，
　　0^1 = 1，
　　1^1 = 0;
（1） 0 ^ 0=0，0^1=1 0异或任何数＝任何数
（2） 1 ^ 0=1，1^1=0 1异或任何数－任何数取反
（3） 任何数异或自己＝把自己置0