Problem
Return the arithmetic mean of the list: its sum divided by its length, as a decimal number.
Implement array_average(numbers).
Input
numbers: A non-empty list of integers.
Output
Return the average.
Einschränkungen
1 ≤ length ≤ 100,000; -10⁹ ≤ each value ≤ 10⁹
Beispiele
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.
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; divide as decimals.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
The average comes from combining the whole list into one total and then using its length.
Hinweis 2
A single pass can collect the sum, then divide by how many values there are.
Hinweis 3
Be careful to preserve decimal precision instead of using integer division.
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.