LeetCode 268 [Missing Number]

原题

给出一个包含 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