[python]:消失的数字

数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

注意：本题相对书上原题稍作改动

示例 1：

输入：[3,0,1]
输出：2
 

示例 2：

输入：[9,6,4,2,3,5,7,0,1]
输出：8

一、排序后对比

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        if not nums:
            return 0
        nums.sort()
        for i in range(len(nums)):
            if i != nums[i]:
                return i
        return len(nums)

二、数学方法

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        if not nums:
            return 0
        n = len(nums)+1
        c = ( n - 1 ) * n // 2
        for i in range(len(nums)):
            c = c - nums[i]
        return c

三、位运算

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        res = 0
        for i in range(len(nums)):
            res ^= i
            res ^= nums[i]
        res ^= len(nums)
        return res