Problem
Nach einer Spendenaktion kennt der Kassenwart des Vereins den Betrag, den jedes Mitglied gesammelt hat, und möchte drei schnelle Kennzahlen: den kleinsten Betrag, den größten Betrag und den Durchschnitt.
Implementiere simple_statistics(numbers).
Eingabe
numbers: Die gesammelten Beträge.
Ausgabe
Gib [minimum, maximum, average] als Zahlen zurück. Der Durchschnitt ist die Summe geteilt durch die Anzahl, ohne Rundung (geprüft mit einer Toleranz von 0,000001). Für eine leere Liste gib eine leere Liste zurück.
Einschränkungen
0 ≤ Länge von numbers ≤ 1000
−1 000 000 ≤ jede Zahl ≤ 1 000 000
Beispiele
Eingabe:
numbers = [40, 15, 70, 35]
Erwartete Ausgabe:
expected = [15.0, 70.0, 40.0]
Eingabe:
std::vector<long long> numbers = {40, 15, 70, 35};
Erwartete Ausgabe:
std::vector<double> expected = {15.0, 70.0, 40.0};
Eingabe:
long[] numbers = new long[] {40, 15, 70, 35};
Erwartete Ausgabe:
double[] expected = new double[] {15.0, 70.0, 40.0};
Erläuterung
Der kleinste Betrag ist 15, der größte 70 und der Durchschnitt 160 / 4 = 40, also [15.0, 70.0, 40.0].
Eingabe:
numbers = [5, 6]
Erwartete Ausgabe:
expected = [5.0, 6.0, 5.5]
Eingabe:
std::vector<long long> numbers = {5, 6};
Erwartete Ausgabe:
std::vector<double> expected = {5.0, 6.0, 5.5};
Eingabe:
long[] numbers = new long[] {5, 6};
Erwartete Ausgabe:
double[] expected = new double[] {5.0, 6.0, 5.5};
Erläuterung
Der Durchschnitt von 5 und 6 ist 5,5, also [5.0, 6.0, 5.5].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Setze Minimum und Maximum zu Beginn auf den ersten Wert, nicht auf 0.
Hinweis 2
Führe nebenbei eine laufende Summe mit.
Hinweis 3
Wandle in einen Dezimaltyp um, bevor du die Summe durch die Anzahl teilst.
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.