Rotacionar array em Python
Elementos que saem de um lado reaparecem no outro.
O que é Rotacionar array em Python?
Elementos que saem de um lado reaparecem no outro.
Desloque ciclicamente os elementos k posições.
Quando usar?
- Entender algoritmos e estruturas de dados.
- Observar cada etapa e tratar casos de borda.
- Comparar tempo de execução e memória.
Código de exemplo
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))Saída esperada
[4, 5, 1, 2, 3]Como funciona
k é normalizado e dois slices são unidos: tempo e memória O(n).
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Altere as entradas e teste casos de borda antes de usar conjuntos de dados maiores.
- Teste entrada vazia, um elemento e duplicados.
- Mostre o estado após cada etapa.
- Compare o desempenho com outra solução.