Ruotare un array in Python
Gli elementi che escono da un lato rientrano dall’altro.
Che cos’è Ruotare un array?
Gli elementi che escono da un lato rientrano dall’altro.
Sposta ciclicamente gli elementi di k posizioni.
Quando si usa?
- Comprendere algoritmi e strutture dati.
- Osservare ogni passaggio e gestire i casi limite.
- Confrontare tempo di esecuzione e memoria.
Codice di esempio
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))Output previsto
[4, 5, 1, 2, 3]Come funziona
k viene normalizzato e due slice vengono unite: tempo e memoria O(n).
Modifica i valori ed esegui il programma nel compilatore Python online CodeUtility senza installare Python.
Esercizi pratici
Modifica gli input e verifica i casi limite prima di usare dataset più grandi.
- Prova input vuoto, un elemento e duplicati.
- Stampa lo stato dopo ogni passaggio.
- Confronta le prestazioni con un’altra soluzione.