Tous les défis
Facile 0 résolus 0 % de réussite

Élément du milieu

Lisez des nombres jusqu'à une valeur sentinelle négative et renvoyez celui du milieu.

Ce que vous allez apprendre

  • Arrêter la lecture des entrées à une valeur sentinelle
  • Trouver l'indice du milieu d'une liste
  • Gérer une entrée vide

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

Exemple 1
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.

Exemple 2
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.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.