給定一個包含 0, 1, 2, ..., n 中 n 個數的序列，找出 0 .. n 中沒有出現在序列中的那個數。

示例 1:

輸入: [3,0,1]
輸出: 2

示例 2:

輸入: [9,6,4,2,3,5,7,0,1]
輸出: 8

說明:
你的算法應具有線性時間復雜度。你能否僅使用額外常數空間來實現?

class Solution:
    def missingNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        等差數列前n項和公式 Sn = (a1 + an)*n / 2
        首項a1 = 1，末項an = n，公差d = 1，項數為n
        
 
"""

        n = len(nums)
        return int(n * (n + 1) / 2 - sum(nums)) 

【leetcode 簡單】 第七十四題 缺失數字