Problem
Gib die Summe aller Zahlen in der Liste zurück. Eine leere Liste ergibt die Summe 0.
Implementiere sum_array(numbers).
Eingabe
numbers: Die Liste der Ganzzahlen.
Ausgabe
Gib die Summe zurück.
Einschränkungen
0 ≤ Länge ≤ 100.000; die Gesamtsumme passt in einen 64-Bit-Integer
Beispiele
Eingabe:
numbers = [1, 2, 3, 4]
Erwartete Ausgabe:
expected = 10
Eingabe:
std::vector<long long> numbers = {1, 2, 3, 4};
Erwartete Ausgabe:
long long expected = 10;
Eingabe:
long[] numbers = new long[] {1, 2, 3, 4};
Erwartete Ausgabe:
long expected = 10;
Erläuterung
1 + 2 + 3 + 4 = 10.
Eingabe:
numbers = []
Erwartete Ausgabe:
expected = 0
Eingabe:
std::vector<long long> numbers = {};
Erwartete Ausgabe:
long long expected = 0;
Eingabe:
long[] numbers = new long[] {};
Erwartete Ausgabe:
long expected = 0;
Erläuterung
Nichts zu addieren: 0.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Addiere jedes Element, während du die Liste einmal durchläufst.
Hinweis 2
Führe eine laufende Summe, statt etwas Zusätzliches aufzubauen.
Hinweis 3
Eine leere Liste soll bei 0 bleiben, daher zählt der Startwert.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.