Einfach 0 gelöst 0% Erfolgsquote

Summiere ein Array

Addiere alle Werte in einer Liste.

Das lernst du

  • Jedes Element einer Liste durchlaufen
  • Eine laufende Summe führen
  • Eine leere Liste behandeln

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

Beispiel 1
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.

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.