查找缺失的数字

题目描述：

从0开始的一组连续的整数，但缺少其中的一个数字，请输出这一数字。

输入：[0, 4, 3, 1, 5]
输出：2

---

解题思路:

1. 遍历计算数组元素的和，得sum；
2. 将下标从0开始累加，得sum1；
3. 缺失的数字为sum1+n-sum；

---

代码：

class Solution:
    def Find_lost(self, nums):
        sum, sum1 = 0, 0
        n = len(nums)
        for i in range(len(nums)):
            sum += nums[i]
            sum1 += i
        result = sum1 + n - sum
        return result

s = Solution()
nums = [0, 4, 3, 1, 5]
print(s.Find_lost(nums))