leetcode_list 268.缺失数字

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

示例1：

输入：[3，0，1]

输出：2

示例2：

输入：[9，6，4，2，3，5，7，0，1]

输出：8

思路：此题可以看成一个等差数列的问题，将前n个数的和减去nums数组的和，就是n个数中没有出现的那个数。

class Solution:
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = len(nums) + 1
        return n * (n - 1) // 2 - sum(nums)