Problème
Après une collecte de fonds, le trésorier du club connaît la somme récoltée par chaque membre et veut trois chiffres rapides : la plus petite somme, la plus grande et la moyenne.
Implémentez simple_statistics(numbers).
Entrée
numbers : les sommes récoltées.
Sortie
Renvoyez [minimum, maximum, average] sous forme de nombres. La moyenne est la somme divisée par l'effectif, sans arrondi (vérifiée à 0,000001 près). Pour une liste vide, renvoyez une liste vide.
Contraintes
0 ≤ longueur de numbers ≤ 1000
−1 000 000 ≤ chaque nombre ≤ 1 000 000
Exemples
Entrée :
numbers = [40, 15, 70, 35]
Sortie attendue :
expected = [15.0, 70.0, 40.0]
Entrée :
std::vector<long long> numbers = {40, 15, 70, 35};
Sortie attendue :
std::vector<double> expected = {15.0, 70.0, 40.0};
Entrée :
long[] numbers = new long[] {40, 15, 70, 35};
Sortie attendue :
double[] expected = new double[] {15.0, 70.0, 40.0};
Explication
Le minimum est 15, le maximum 70 et la moyenne vaut 160 / 4 = 40, d'où [15.0, 70.0, 40.0].
Entrée :
numbers = [5, 6]
Sortie attendue :
expected = [5.0, 6.0, 5.5]
Entrée :
std::vector<long long> numbers = {5, 6};
Sortie attendue :
std::vector<double> expected = {5.0, 6.0, 5.5};
Entrée :
long[] numbers = new long[] {5, 6};
Sortie attendue :
double[] expected = new double[] {5.0, 6.0, 5.5};
Explication
La moyenne de 5 et 6 est 5,5, d'où [5.0, 6.0, 5.5].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Initialisez le minimum et le maximum avec la première valeur, pas avec 0.
Indice 2
Tenez une somme cumulée au fur et à mesure.
Indice 3
Convertissez en type décimal avant de diviser la somme par l'effectif.
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.