Desafio do número ausente. Dado um vetor de números naturais 1..n, encontre o valor ausente - Desafio de Programação Resolvido em Python

int[] valores = {1, 8, 7, 2, 6, 5, 3};

O número ausente é: 4

# função principal do programa
def main():
  # vamos declarar um vetor de inteiros faltando
  # um valor na sequência (não necessariamente ordenada)
  # Note a ausência do número 4
  valores = (1, 8, 7, 2, 6, 5, 3)
  quant = 8 # tamanho do vetor + 1
	
  # o primeiro passo é obter a soma de 1..n elementos
  # natuais usando a fórmula n*(n+1)/2
  soma_n = (quant * (quant + 1)) / 2
    
  # agora vamos somar os elementos do vetor
  soma_elementos = 0
  for i in range(0, 7):
    soma_elementos = soma_elementos + valores[i]
    
  # agora calculamos o valor ausente
  ausente = soma_n - soma_elementos
    
  # vamos mostrar o resultado
  print("O número ausente é: {0}".format(ausente))
  
if __name__== "__main__":
  main()