Problema
Return the total of all numbers in the list. An empty list sums to 0.
Implement sum_array(numbers).
Input
numbers: The list of integers.
Output
Return the sum.
Restrições
0 ≤ length ≤ 100,000; the total fits in a 64-bit integer
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
Nothing to add: 0.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Add every element as you traverse the list once.
Dica 2
Keep a running total instead of building anything extra.
Dica 3
An empty list should stay at 0, so the initial total matters.
Complexidade esperada
O(n) time, O(1) extra space
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.