Algoritmos em Python

Rotacionar uma lista em Python

Nesta lição, você vai rotacionar uma lista k posições para a direita usando fatiamento (slicing).

  • Intermediário
  • 2 min de leitura
  • 1 exemplo executável

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.

Da mesa redonda ao código
steps %= len(values)🔁 Andar 7 cadeiras em uma mesa de 5 é o mesmo que andar 2
values[-steps:]🚶 As duas últimas pessoas vão para a frente
values[:-steps]🪑 Todos os outros mantêm a ordem
+🔗 Junte todos: [4, 5, 1, 2, 3]
Corte a lista em dois pedaços e troque-os de lugar.
Em uma frase

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

  1. if not values: return [] trata a lista vazia, em que % len(values) dividiria por zero.
  2. steps %= len(values) faz rotações grandes darem a volta.
  3. values[-steps:] é a cauda que vai para a frente: [4, 5].
  4. 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.rotate faz 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

Executar código →
main.py
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))
Gerar um botão Run para este exemplo

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.

  1. Teste com uma lista vazia, uma lista de um único elemento e uma lista com valores repetidos.
  2. Imprima o estado depois de cada passo para ver o algoritmo trabalhando.
  3. Meça o tempo com 100, 1.000 e 10.000 elementos e compare com outra solução.
Executar no compilador Python →

Erros comuns

Esquecer steps igual a zero

values[-0:] é a lista inteira, então sem % o resultado sai duplicado.

Problema
return values[-steps:] + values[:-steps]  # steps = 5 gives a list of 10
Correção
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