Einfach 0 gelöst 0% Erfolgsquote

Sum an Array

Add up all values in a list.

Das lernst du

  • Loop over every element of a list
  • Keep a running total
  • Handle an empty list

Problem

Übersetzung anzeigen

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

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

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.

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.