Rotation d’un tableau en Python
Les éléments sortant d’un côté réapparaissent de l’autre.
Qu’est-ce que Rotation d’un tableau en Python ?
Les éléments sortant d’un côté réapparaissent de l’autre.
Décaler cycliquement les éléments de k positions.
Quand l’utiliser ?
- Comprendre les algorithmes et structures de données.
- Observer chaque étape et traiter les cas limites.
- Comparer temps d’exécution et mémoire.
Code d’exemple
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))Résultat attendu
[4, 5, 1, 2, 3]Fonctionnement
k est normalisé par la longueur puis deux slices sont assemblés : temps et mémoire O(n).
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices pratiques
Modifiez les entrées et testez les cas limites avant d’utiliser des données plus volumineuses.
- Testez une entrée vide, un élément et des doublons.
- Affichez l’état après chaque étape.
- Comparez les performances avec une autre solution.