Rotar una lista en Python
En esta lección vas a rotar una lista k posiciones hacia la derecha con el recorte (slicing).
Introducción
El problema
Rotar una lista aparece en horarios (a quién le toca ahora), búferes circulares, trucos con imágenes y preguntas de entrevista. Mover los elementos de uno en uno funciona, pero es lento; con slicing se hace en un solo paso.
Imagínalo así
Rotar una lista es como una mesa redonda donde todos se mueven dos asientos a la derecha. Las dos últimas personas dan la vuelta hasta los primeros asientos, y los demás mantienen su orden. Rotar tantos asientos como tiene la mesa no cambia nada.
steps %= len(values)🔁 Moverse 7 asientos en una mesa de 5 es lo mismo que moverse 2values[-steps:]🚶 Las dos últimas personas pasan al principiovalues[:-steps]🪑 Los demás mantienen su orden+🔗 Siéntalos juntos: [4, 5, 1, 2, 3]Rotar una lista k posiciones a la derecha mueve sus últimos k elementos al principio y mantiene el orden de todos los elementos.
Puntos clave
if not values: return []maneja una lista vacía, donde% len(values)dividiría entre cero.steps %= len(values)hace que las rotaciones grandes den la vuelta.values[-steps:]es la cola que pasa al principio:[4, 5].values[:-steps]es el resto:[1, 2, 3], y+une los dos trozos.
¿Cuándo se usa?
- Turnos rotativos y horarios.
- Búferes circulares y ventanas de datos que se desplazan.
- Preguntas de entrevista sobre slicing y módulo.
Cuándo no hace falta
- Rotar muchas veces de una en una posición:
collections.deque.rotatelo hace en el sitio y de forma eficiente. - Listas enormes donde importa la memoria extra: un método de inversión en el sitio evita la copia.
Mira cómo funciona
Haz clic en una casilla o mueve el control para elegir un índice. Inserta o borra para ver por qué todos los elementos siguientes tienen que desplazarse.
Código de ejemplo
def rotate_right(values, steps):
if not values:
return []
steps %= len(values)
return values[-steps:] + values[:-steps]
print(rotate_right([1, 2, 3, 4, 5], 2))
Resultado de la ejecución
[4, 5, 1, 2, 3]
Explicación del código
El resto de la división steps %= len(values) maneja el caso en que el número de pasos supera la longitud de la lista, ya que rotar 7 veces una lista de 5 elementos equivale a rotarla 2 veces. Los recortes values[-steps:] y values[:-steps] toman los k últimos elementos y el resto, y luego los unen en el nuevo orden. Las complejidades en tiempo y en memoria son ambas O(n).
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.
- Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
- Muestra el estado después de cada paso para ver el algoritmo en acción.
- Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Errores comunes
Olvidar el caso de steps igual a cero
values[-0:] es la lista entera, así que sin % el resultado sale duplicado.
return values[-steps:] + values[:-steps] # steps = 5 gives a list of 10
steps %= len(values)
return values[-steps:] + values[:-steps]
¿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.
Todos los retos