Problema
Devuelve el total de todos los números en la lista. Una lista vacía suma 0.
Implementa sum_array(numbers).
Entrada
numbers: La lista de enteros.
Salida
Devuelve la suma.
Restricciones
0 ≤ longitud ≤ 100,000; el total cabe en un entero de 64 bits
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
Nada que sumar: 0.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Suma cada elemento mientras recorres la lista una vez.
Pista 2
Mantén un total acumulado en vez de construir algo extra.
Pista 3
Una lista vacía debe quedarse en 0, así que el total inicial importa.
Complejidad esperada
tiempo O(n), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.