Problema
Restituisci il totale di tutti i numeri nella lista. Una lista vuota ha somma pari a 0.
Implementa sum_array(numbers).
Input
numbers: La lista di interi.
Output
Restituisci la somma.
Vincoli
0 ≤ lunghezza ≤ 100.000; il totale rientra in un intero a 64 bit
Esempi
Input:
numbers = [1, 2, 3, 4]
Output atteso:
expected = 10
Input:
std::vector<long long> numbers = {1, 2, 3, 4};
Output atteso:
long long expected = 10;
Input:
long[] numbers = new long[] {1, 2, 3, 4};
Output atteso:
long expected = 10;
Spiegazione
1 + 2 + 3 + 4 = 10.
Input:
numbers = []
Output atteso:
expected = 0
Input:
std::vector<long long> numbers = {};
Output atteso:
long long expected = 0;
Input:
long[] numbers = new long[] {};
Output atteso:
long expected = 0;
Spiegazione
Niente da sommare: 0.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Somma ogni elemento mentre attraversi la lista una sola volta.
Suggerimento 2
Mantieni un totale progressivo invece di costruire qualcosa in più.
Suggerimento 3
Una lista vuota deve restare a 0, quindi il valore iniziale del totale conta.
Complessità attesa
tempo O(n), spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.