Tous les défis
Facile 0 résolus 0 % de réussite

Rotation d’un tableau

Faites pivoter une liste vers la droite d’un certain nombre de positions.

Ce que vous allez apprendre

  • Décaler les éléments par calcul d'indices
  • Réduire les grandes rotations avec le modulo
  • Construire une copie pivotée d'une liste

Problème

Faites pivoter la liste vers la droite de steps positions : à chaque rotation, le dernier élément passe en tête, répété steps fois.

Implémentez rotate_right(numbers, steps).

Entrée

numbers : La liste d’entiers. steps : Le nombre de positions à faire pivoter.

Sortie

Retournez la liste après rotation.

Contraintes

0 ≤ longueur ≤ 100 000 ; 0 ≤ steps ≤ 10⁹

Exemples

Exemple 1
Entrée :
numbers = [1, 2, 3, 4, 5]
steps = 2

Sortie attendue :
expected = [4, 5, 1, 2, 3]
Entrée :
std::vector<long long> numbers = {1, 2, 3, 4, 5};
long long steps = 2;

Sortie attendue :
std::vector<long long> expected = {4, 5, 1, 2, 3};
Entrée :
long[] numbers = new long[] {1, 2, 3, 4, 5};
long steps = 2;

Sortie attendue :
long[] expected = new long[] {4, 5, 1, 2, 3};

Explication

Deux rotations vers la droite : [5, 1, 2, 3, 4], puis [4, 5, 1, 2, 3].

Exemple 2
Entrée :
numbers = [1, 2, 3]
steps = 3

Sortie attendue :
expected = [1, 2, 3]
Entrée :
std::vector<long long> numbers = {1, 2, 3};
long long steps = 3;

Sortie attendue :
std::vector<long long> expected = {1, 2, 3};
Entrée :
long[] numbers = new long[] {1, 2, 3};
long steps = 3;

Sortie attendue :
long[] expected = new long[] {1, 2, 3};

Explication

Une rotation d’un nombre égal à la longueur ramène la liste à l’identique : [1, 2, 3].

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Une rotation de la longueur de la liste ne change rien, donc seul le reste compte.

Indice 2

Pensez à couper la liste près de la fin et à déplacer cette queue au début.

Indice 3

Gérez les très grands nombres de pas en les réduisant avant de réarranger.

Complexité attendue

temps O(n), espace supplémentaire O(n)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.