Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Elemento del medio

Lee números hasta encontrar un centinela negativo y devuelve el que queda en el medio.

Lo que aprenderás

  • Dejar de leer la entrada al encontrar un valor centinela
  • Encontrar el índice del medio de una lista
  • Manejar una entrada vacía

Problema

Ver original (inglés)

Una profesora escribe las notas de un examen en un programa y termina la lista con cualquier número negativo, que es una señal de fin y no una nota. El programa debe mostrar la nota del medio según el orden en que se escribieron (no están ordenadas). Con k notas, la del medio está en la posición k / 2 contando desde 0 y redondeando hacia abajo, así que si la cantidad es par, es la segunda de las dos notas centrales.

Implementa middle_item(values).

Entrada

values: los números tal como se escribieron. La lectura se detiene en el primer número negativo; ese número y todo lo que viene después se ignoran. Si no hay ningún número negativo, todos los valores son notas.

Salida

Devuelve la nota del medio. Si no hay ninguna nota antes de la señal de fin, devuelve -1.

Restricciones

0 ≤ longitud de values ≤ 1000

−1000 ≤ cada valor ≤ 1000

Ejemplos

Ejemplo 1
Entrada:
values = [88, 72, 95, 60, 81, -1]

Salida esperada:
expected = 95
Entrada:
std::vector<long long> values = {88, 72, 95, 60, 81, -1};

Salida esperada:
long long expected = 95;
Entrada:
long[] values = new long[] {88, 72, 95, 60, 81, -1};

Salida esperada:
long expected = 95;

Explicación

Las notas son 88, 72, 95, 60, 81; hay 5, así que la del medio está en la posición 2, que es 95.

Ejemplo 2
Entrada:
values = [10, 20, 30, 40, -5, 50]

Salida esperada:
expected = 30
Entrada:
std::vector<long long> values = {10, 20, 30, 40, -5, 50};

Salida esperada:
long long expected = 30;
Entrada:
long[] values = new long[] {10, 20, 30, 40, -5, 50};

Salida esperada:
long expected = 30;

Explicación

La lectura se detiene en −5 y quedan 4 notas; en la posición 2 está el 30.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Copia los valores a una lista nueva hasta encontrar el primer número negativo.

Pista 2

Con k elementos, el índice del medio es k / 2 usando división entera.

Pista 3

Si no se copió nada, no hay elemento del medio.

Complejidad esperada

tiempo O(n), espacio extra O(n)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.