Problème
Un professeur saisit des notes de contrôle dans un programme et termine la liste par un nombre négatif quelconque, qui sert de signal d'arrêt et n'est pas une note. Le programme doit donner la note du milieu, dans l'ordre de saisie (les notes ne sont pas triées). Avec k notes, celle du milieu se trouve à la position k / 2, en comptant à partir de 0 et en arrondissant à l'entier inférieur ; pour un nombre pair de notes, c'est donc la seconde des deux notes centrales.
Implémentez middle_item(values).
Entrée
values : les nombres dans l'ordre de saisie. La lecture s'arrête au premier nombre négatif ; celui-ci et tout ce qui suit sont ignorés. S'il n'y a aucun nombre négatif, toutes les valeurs sont des notes.
Sortie
Renvoyez la note du milieu. S'il n'y a aucune note avant le signal d'arrêt, renvoyez -1.
Contraintes
0 ≤ longueur de values ≤ 1000
−1000 ≤ chaque valeur ≤ 1000
Exemples
Entrée :
values = [88, 72, 95, 60, 81, -1]
Sortie attendue :
expected = 95
Entrée :
std::vector<long long> values = {88, 72, 95, 60, 81, -1};
Sortie attendue :
long long expected = 95;
Entrée :
long[] values = new long[] {88, 72, 95, 60, 81, -1};
Sortie attendue :
long expected = 95;
Explication
Les notes sont 88, 72, 95, 60, 81 ; il y en a 5, donc le milieu est la position 2, qui contient 95.
Entrée :
values = [10, 20, 30, 40, -5, 50]
Sortie attendue :
expected = 30
Entrée :
std::vector<long long> values = {10, 20, 30, 40, -5, 50};
Sortie attendue :
long long expected = 30;
Entrée :
long[] values = new long[] {10, 20, 30, 40, -5, 50};
Sortie attendue :
long expected = 30;
Explication
La lecture s'arrête à −5, ce qui laisse 4 notes ; la position 2 contient 30.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Copiez les valeurs dans une nouvelle liste jusqu'au premier nombre négatif.
Indice 2
Avec k éléments, l'indice du milieu est k / 2 en division entière.
Indice 3
Si rien n'a été copié, il n'y a pas d'élément du milieu.
Complexité attendue
temps O(n), espace supplémentaire O(n)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.