原題

給出一個包含 0 .. N 中 N 個數(shù)的序列，找出0 .. N 中沒有出現(xiàn)在序列中的那個數(shù)。

樣例
N = 4 且序列為 [0, 1, 3] 時，缺失的數(shù)為2。

解題思路

• 通過數(shù)學公式計算所有數(shù)的和，然后減掉已知數(shù)組中的的數(shù)

完整代碼

class Solution(object):
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:
            return None
        
        total = (1 + len(nums)) * len(nums) / 2
        for num in nums:
            total -= num
            
        return total