Rotacionar uma lista em Python
Nesta lição, você vai rotacionar uma lista k posições para a direita usando fatiamento (slicing).
Introdução
O problema
Rotacionar uma lista aparece em escalas de revezamento (de quem é a vez), buffers circulares, truques com imagens e perguntas de entrevista. Mover os itens um passo por vez funciona, mas é lento. O fatiamento faz tudo de uma vez.
Pense assim
Rotacionar uma lista é como uma mesa redonda em que todos andam duas cadeiras para a direita. As duas últimas pessoas dão a volta até as primeiras cadeiras, e todos os outros mantêm a ordem. Rotacionar pelo número total de cadeiras não muda nada.
steps %= len(values)🔁 Andar 7 cadeiras em uma mesa de 5 é o mesmo que andar 2values[-steps:]🚶 As duas últimas pessoas vão para a frentevalues[:-steps]🪑 Todos os outros mantêm a ordem+🔗 Junte todos: [4, 5, 1, 2, 3]Rotacionar uma lista para a direita em k posições leva os seus últimos k itens para a frente, mantendo a ordem de todos os itens.
Pontos-chave
if not values: return []trata a lista vazia, em que% len(values)dividiria por zero.steps %= len(values)faz rotações grandes darem a volta.values[-steps:]é a cauda que vai para a frente:[4, 5].values[:-steps]é o resto:[1, 2, 3], e+junta os dois pedaços.
Quando usar?
- Revezamentos e escalas em rodízio.
- Buffers circulares e janelas deslizantes de dados.
- Perguntas de entrevista sobre fatiamento e módulo.
Quando não é preciso
- Rotacionar várias vezes um passo por vez:
collections.deque.rotatefaz isso no próprio lugar com eficiência. - Listas enormes em que a memória extra importa: um método de inversão no próprio lugar evita a cópia.
Veja como funciona
Clique numa caixa ou mova o controle para escolher um índice. Insira ou apague para ver por que todos os elementos seguintes precisam se deslocar.
Código de exemplo
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 da execução
[4, 5, 1, 2, 3]
Explicação do código
O resto da divisão steps %= len(values) trata o caso em que o número de passos é maior que o tamanho da lista, já que rotacionar 7 vezes uma lista de 5 elementos é o mesmo que rotacionar 2. Os fatiamentos values[-steps:] e values[:-steps] pegam os k últimos elementos e o restante, e depois os juntam na nova ordem. A complexidade de tempo e de memória é O(n).
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Tente modificar o código seguindo as sugestões abaixo. Mudar o código e observar o resultado ajuda você a entender muito mais do que só ler.
- Teste com uma lista vazia, uma lista de um único elemento e uma lista com valores repetidos.
- Imprima o estado depois de cada passo para ver o algoritmo trabalhando.
- Meça o tempo com 100, 1.000 e 10.000 elementos e compare com outra solução.
Erros comuns
Esquecer steps igual a zero
values[-0:] é a lista inteira, então sem % o resultado sai duplicado.
return values[-steps:] + values[:-steps] # steps = 5 gives a list of 10
steps %= len(values)
return values[-steps:] + values[:-steps]
Terminou esta lição?
Marque como aprendida para acompanhar seu progresso.
Pratique com um desafio
Use o conteúdo desta lição para resolver um problema real. Cada desafio roda no navegador, com testes instantâneos e uma revisão por IA.
Todos os desafios