Problema
Retorne o total de todos os números na lista. Uma lista vazia soma 0.
Implemente sum_array(numbers).
Entrada
numbers: A lista de inteiros.
Saída
Retorne a soma.
Restrições
0 ≤ comprimento ≤ 100.000; o total cabe em um inteiro de 64 bits
Exemplos
Entrada:
numbers = [1, 2, 3, 4]
Saída esperada:
expected = 10
Entrada:
std::vector<long long> numbers = {1, 2, 3, 4};
Saída esperada:
long long expected = 10;
Entrada:
long[] numbers = new long[] {1, 2, 3, 4};
Saída esperada:
long expected = 10;
Explicação
1 + 2 + 3 + 4 = 10.
Entrada:
numbers = []
Saída esperada:
expected = 0
Entrada:
std::vector<long long> numbers = {};
Saída esperada:
long long expected = 0;
Entrada:
long[] numbers = new long[] {};
Saída esperada:
long expected = 0;
Explicação
Nada para somar: 0.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Some cada elemento enquanto percorre a lista uma vez.
Dica 2
Mantenha um total acumulado em vez de criar algo extra.
Dica 3
Uma lista vazia deve continuar em 0, então o valor inicial importa.
Complexidade esperada
tempo O(n), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.