Problem
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.
Einschränkungen
0 ≤ length ≤ 100,000; the total fits in a 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
Nothing to add: 0.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Add every element as you traverse the list once.
Hinweis 2
Keep a running total instead of building anything extra.
Hinweis 3
An empty list should stay at 0, so the initial total matters.
Erwartete Komplexität
O(n) time, O(1) extra space
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.