Trouver les numéros manquants

Description du titre:

Un ensemble d'entiers consécutifs commençant à 0, mais l'un des nombres est manquant. Veuillez indiquer ce nombre.

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

---

Idées de résolution de problèmes:

1. Traversez et calculez la somme des éléments du tableau pour obtenir la somme;
2. Accumulez les indices de 0 pour obtenir sum1;
3. Le nombre manquant est sum1 + n-sum;

---

Code:

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))