Encuentra los números que faltan

Descripción del Título:

Un conjunto de enteros consecutivos que comienzan desde 0, pero falta uno de los números. Imprima este número.

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

Ideas para la resolución de problemas:

  1. Recorra y calcule la suma de los elementos de la matriz para obtener la suma;
  2. Acumule los subíndices de 0 para obtener sum1;
  3. El número que falta es sum1 + n-sum;

Código:

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

Supongo que te gusta

Origin blog.csdn.net/weixin_43283397/article/details/110819429
Recomendado
Clasificación