53-II. 0~n-1 中缺失的數字（簡單）

題目描述：

一個長度爲n-1的遞增排序數組中的所有數字都是唯一的，並且每個數字都在範圍0～n-1之內。
在範圍0～n-1內的n個數字中有且只有一個數字不在該數組中，請找出這個數字。

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

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