Einfach 0 gelöst 0% Erfolgsquote

Array-Durchschnitt

Berechne den Durchschnitt einer Liste von Zahlen.

Das lernst du

  • Werte summieren und durch die Anzahl teilen
  • Ein Dezimalergebnis zurückgeben
  • Fehler durch Ganzzahldivision vermeiden

Problem

Gib das arithmetische Mittel der Liste zurück: ihre Summe geteilt durch ihre Länge, als Dezimalzahl.

Implementiere array_average(numbers).

Eingabe

numbers: Eine nicht-leere Liste von Ganzzahlen.

Ausgabe

Gib den Durchschnitt zurück.

Einschränkungen

1 ≤ Länge ≤ 100.000; -10⁹ ≤ jeder Wert ≤ 10⁹

Beispiele

Beispiel 1
Eingabe:
numbers = [2, 4, 6]

Erwartete Ausgabe:
expected = 4.0
Eingabe:
std::vector<long long> numbers = {2, 4, 6};

Erwartete Ausgabe:
double expected = 4.0;
Eingabe:
long[] numbers = new long[] {2, 4, 6};

Erwartete Ausgabe:
double expected = 4.0;

Erläuterung

(2 + 4 + 6) / 3 = 4.

Beispiel 2
Eingabe:
numbers = [1, 2]

Erwartete Ausgabe:
expected = 1.5
Eingabe:
std::vector<long long> numbers = {1, 2};

Erwartete Ausgabe:
double expected = 1.5;
Eingabe:
long[] numbers = new long[] {1, 2};

Erwartete Ausgabe:
double expected = 1.5;

Erläuterung

(1 + 2) / 2 = 1.5; als Dezimalzahl teilen.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Der Durchschnitt entsteht, indem du die ganze Liste zu einer Summe zusammenfasst und dann durch ihre Länge teilst.

Hinweis 2

Ein einziger Durchlauf kann die Summe sammeln, danach durch die Anzahl der Werte teilen.

Hinweis 3

Achte darauf, Dezimalgenauigkeit zu erhalten, statt Ganzzahldivision zu verwenden.

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.