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.
Restricciones
0 ≤ length ≤ 100,000; the total fits in a 64-bit integer
Ejemplos
Entrada:
numbers = [1, 2, 3, 4]
Salida esperada:
expected = 10
Entrada:
std::vector<long long> numbers = {1, 2, 3, 4};
Salida esperada:
long long expected = 10;
Entrada:
long[] numbers = new long[] {1, 2, 3, 4};
Salida esperada:
long expected = 10;
Explicación
1 + 2 + 3 + 4 = 10.
Entrada:
numbers = []
Salida esperada:
expected = 0
Entrada:
std::vector<long long> numbers = {};
Salida esperada:
long long expected = 0;
Entrada:
long[] numbers = new long[] {};
Salida esperada:
long expected = 0;
Explicación
Nothing to add: 0.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Add every element as you traverse the list once.
Pista 2
Keep a running total instead of building anything extra.
Pista 3
An empty list should stay at 0, so the initial total matters.
Complejidad esperada
O(n) time, O(1) extra space
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.