Programme JavaScript pour rechercher un élément à un index donné après plusieurs rotations

Nous implémenterons un programme JavaScript pour trouver l'élément à un index donné après plusieurs rotations. Ce programme nous demandera d'effectuer une rotation sur le tableau puis de renvoyer l'élément présent à l'index spécifié. Pour accomplir cette tâche, nous utiliserons l'opérateur modulo pour calculer le nouvel indice après chaque rotation. Le futur continu sera utilisé tout au long de l’explication.

Dans le programme, nous obtiendrons l'entrée, le nombre de rotations et l'index du tableau. Nous effectuerons ensuite des rotations à l'aide de l'opérateur modulo pour trouver le nouvel indice après chaque rotation. Le nouvel index est trouvé en ajoutant le nombre de rotations à l'index d'origine, puis en prenant la somme modulo la longueur du tableau. L'élément à l'index final sera renvoyé comme résultat du programme.

En résumé, nous développerons un programme simple mais efficace pour retrouver l'élément à un index donné après plusieurs rotations. Ce programme démontre l'utilisation de l'opérateur modulo et constitue un outil précieux pour quiconque souhaite effectuer des rotations de tableaux en JavaScript.

Méthode

Étant donné un tableau d'éléments et des rotations multiples k, la tâche est de trouver l'élément à l'index donné n après la rotation.

• Tout d'abord, déterminez la position réelle de l'élément après k rotations. La position réelle peut être trouvée en prenant modulo n et k.

• Effectue une rotation sur le tableau en déplaçant les éléments k fois vers la droite.

• Pour réaliser la rotation, nous pouvons utiliser la méthode suivante -

• Stockez le dernier élément dans une variable temporaire.

• Déplacez tous les éléments d'un pas vers la droite.

• Remplacez le premier élément par une variable temporaire.

• Répétez l'étape 3 k fois pour terminer tous les tours.

• Une fois toutes les rotations terminées, renvoyez l'élément au nème index, qui est maintenant la position réelle.

• La complexité temporelle de cette méthode est O(n * k), , où n est le nombre d'éléments dans le tableau. Cependant, cela peut être optimisé pour O(n) en utilisant le concept de rotations cycliques.

Exemple

Il s'agit d'un programme JavaScript qui trouve l'élément à un index donné après plusieurs rotations -

function findElement(arr, rotations, index) {
   // Number of rotations modulo length of the array
   rotations = rotations % arr.length;
     
   // New index after rotations
   let newIndex = (arr.length + index - rotations) % arr.length;
    
   // Return element at new index
   return arr[newIndex];
}
let arr = [1, 2, 3, 4, 5];
let rotations = 2;
let index = 4;
console.log(findElement(arr, rotations, index)); // Output: 3

Dans cet exemple, le résultat est 4, qui est à l'indice 3 après 2 tours.

Instructions

• La fonction findElement prend trois paramètres : arr, rotation et index. arr est le tableau d'éléments, rotations est le nombre de rotations à effectuer sur le tableau, et index est l'index de l'élément à trouver après les rotations.

La première ligne de la fonction

• calcule le nombre de rotations modulo la longueur du tableau. Ceci est dû au fait que si le nombre de rotations est supérieur à la longueur du tableau, après quelques rotations, le tableau reviendra à son état d'origine. Par conséquent, il suffit d’effectuer une rotation égale à la longueur du tableau.

• La ligne suivante calcule le nouvel indice de l'élément après avoir effectué la rotation. Pour ce faire, il soustrait le nombre de rotations de l'index donné et ajoute la longueur du tableau au résultat. La dernière étape consiste à prendre le résultat modulo la longueur du tableau.

• Enfin, la fonction renvoie l'élément au nouvel index.

• Dans le code ci-dessous, on initialise le tableau arr, le nombre de rotations et l'index index

• La dernière ligne de code appelle la fonction findElement et imprime les résultats sur la console.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!