Problème
Retournez la moyenne arithmétique de la liste : sa somme divisée par sa longueur, en tant que nombre décimal.
Implémentez array_average(numbers).
Entrée
numbers : Une liste non vide d'entiers.
Sortie
Retournez la moyenne.
Contraintes
1 ≤ longueur ≤ 100 000 ; -10⁹ ≤ chaque valeur ≤ 10⁹
Exemples
Entrée :
numbers = [2, 4, 6]
Sortie attendue :
expected = 4.0
Entrée :
std::vector<long long> numbers = {2, 4, 6};
Sortie attendue :
double expected = 4.0;
Entrée :
long[] numbers = new long[] {2, 4, 6};
Sortie attendue :
double expected = 4.0;
Explication
(2 + 4 + 6) / 3 = 4.
Entrée :
numbers = [1, 2]
Sortie attendue :
expected = 1.5
Entrée :
std::vector<long long> numbers = {1, 2};
Sortie attendue :
double expected = 1.5;
Entrée :
long[] numbers = new long[] {1, 2};
Sortie attendue :
double expected = 1.5;
Explication
(1 + 2) / 2 = 1,5 ; divisez en décimal.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
La moyenne vient du total de toute la liste, puis de sa longueur.
Indice 2
Un seul passage peut calculer la somme, puis diviser par le nombre de valeurs.
Indice 3
Faites attention à conserver la précision décimale plutôt qu’une division entière.
Complexité attendue
temps O(n), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.