Trouvez la somme de 1 à 50, puis parcourez le tableau pour additionner et soustraire, comment

Créez un autre tableau d'une longueur de 50, initialisez tout à 0, parcourez le tableau donné, définissez le nouvel indice du tableau égal à la valeur actuelle du tableau donné sur 1, et enfin affichez le nouvel indice du tableau avec une valeur de 0. Ce fut ma première réaction, attendre une meilleure solution.

Utilisez la somme de 1 à 50 pour soustraire tous les nombres du tableau :

# array is an array with length 49

ans = 1275

for i in range(49):
    ans -= array[i]
    
# ans is the number we want to find

Complexité temporelle : O(n)
Complexité spatiale : O(1)

Questions auxquelles j'ai répondu : Python-QA