Encontrar el segundo valor más grande de una lista en Python
En esta lección vas a encontrar el segundo valor más grande de una lista sin tener en cuenta los repetidos.
Introducción
El problema
Encontrar al segundo es habitual: la segunda nota más alta, el segundo vuelo más barato. Ordenar y tomar el penúltimo elemento parece fácil, pero los valores repetidos, como dos notas de 23, dan una respuesta incorrecta.
Imagínalo así
Encontrar el segundo mayor valor es como dar medallas cuando dos personas empatan en el primer puesto. Si te limitas a tomar el segundo nombre de la lista, podrías dar la plata a alguien que también empató al oro. Unir primero las notas empatadas deja claros los puestos.
values🏃 Todos los resultados, con un empate a 23set(values)🤝 Une las notas empatadassorted(...)📶 Pon en fila las notas distintasdistinct[-2]🥈 La medalla de plata: 12El segundo mayor valor es el mayor valor que es menor que el máximo, así que las copias repetidas del máximo no cuentan.
Puntos clave
set(values)quita el 23 duplicado.sorted(...)pone los valores distintos en orden ascendente: [7, 9, 12, 23].distinct[-2]es el segundo elemento empezando por el final, 12.- Sin el conjunto,
sorted(values)[-2]daría 23 por error.
¿Cuándo se usa?
- Clasificaciones: segunda mejor nota, precios del segundo puesto.
- Practicar conjuntos para quitar duplicados antes de elegir.
- Preguntas de entrevista sobre casos límite.
Cuándo no hace falta
- Listas con menos de dos valores distintos:
distinct[-2]lanza IndexError, así que comprueba antes la longitud. - Listas muy grandes: un bucle que guarda los dos mayores valores evita ordenar.
Código de ejemplo
values = [7, 23, 12, 23, 9]
# Remove duplicates before selecting the second-highest rank.
distinct = sorted(set(values))
print(f"second={distinct[-2]}")
Resultado de la ejecución
second=12
Explicación del código
La función set(values) elimina los repetidos y después sorted() ordena los valores que quedan de menor a mayor. El elemento más grande queda al final de la lista, así que distinct[-2] es el segundo valor más grande, en este caso 12.
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios de práctica
Prueba a modificar el código siguiendo las ideas de abajo. Cambiar el código y ver el resultado te ayudará a entender la lección mucho mejor que solo leerla.
- Cambia los datos de entrada y predice el resultado antes de ejecutar.
- Añade una comprobación para datos vacíos o no válidos.
- Pasa el proceso a una función aparte y pruébala con varios conjuntos de datos.
Errores comunes
Ignorar los duplicados
Un máximo repetido se devuelve otra vez como segundo mayor.
sorted(values)[-2] # 23
sorted(set(values))[-2] # 12
¿Terminaste esta lección?
Márcala como aprendida para seguir tu progreso.
Practica con un reto
Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.
- Segundo valor más grande Encuentra el segundo valor distinto más grande. Fácil
- Máximo de un Arreglo Encuentra el valor más grande en una lista. Fácil