原题
给出一个包含 0 .. N 中 N 个数的序列，找出0 .. N 中没有出现在序列中的那个数。
样例
N = 4 且序列为 [0, 1, 3] 时，缺失的数为2。
解题思路
- 通过数学公式计算所有数的和，然后减掉已知数组中的的数
完整代码
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
