JavaScript-Programm zum Suchen eines Elements an einem bestimmten Index nach mehreren Rotationen

Wir werden ein JavaScript-Programm implementieren, um das Element nach mehreren Rotationen an einem bestimmten Index zu finden. Dieses Programm fordert uns auf, eine Drehung des Arrays durchzuführen und dann das am angegebenen Index vorhandene Element zurückzugeben. Um diese Aufgabe zu erfüllen, verwenden wir den Modulo-Operator, um den neuen Index nach jeder Drehung zu berechnen. In der gesamten Erklärung wird die Zukunftsform verwendet.

Im Programm erhalten wir die Eingabe, die Anzahl der Drehungen und den Index des Arrays. Anschließend führen wir Drehungen mit dem Modulo-Operator durch, um nach jeder Drehung den neuen Index zu finden. Der neue Index wird gefunden, indem die Anzahl der Umdrehungen zum ursprünglichen Index addiert wird und dann die Summe modulo zur Array-Länge genommen wird. Das Element am Endindex wird als Ergebnis des Programms zurückgegeben.

Zusammenfassend werden wir ein einfaches, aber effizientes Programm entwickeln, um das Element an einem bestimmten Index nach mehreren Rotationen zu finden. Dieses Programm demonstriert die Verwendung des Modulo-Operators und ist ein wertvolles Werkzeug für alle, die Array-Rotationen in JavaScript durchführen möchten.

Methode

Bei einem Array von Elementen und mehreren Drehungen k besteht die Aufgabe darin, das Element am angegebenen Index n nach den Drehungen zu finden.

• Bestimmen Sie zunächst die tatsächliche Position des Elements nach k Umdrehungen. Die tatsächliche Position kann durch Modulo n und k ermittelt werden.

• Führt eine Drehung des Arrays durch, indem die Elemente k Mal nach rechts verschoben werden.

• Um eine Rotation zu erreichen, können wir die folgende Methode verwenden:

• Speichern Sie das letzte Element in einer temporären Variablen.

• Verschieben Sie alle Elemente einen Schritt nach rechts.

• Ersetzen Sie das erste Element durch eine temporäre Variable.

• Wiederholen Sie Schritt 3 k Mal, um alle Drehungen abzuschließen.

• Nachdem alle Drehungen abgeschlossen sind, geben Sie das Element am nten Index zurück, der nun die tatsächliche Position ist.

• Die zeitliche Komplexität dieser Methode beträgt O(n * k), , wobei n die Anzahl der Elemente im Array ist. Dies kann jedoch mithilfe des Konzepts der zyklischen Rotation auf O(n) optimiert werden.

Beispiel

Dies ist ein JavaScript-Programm, das das Element nach mehreren Rotationen an einem bestimmten Index findet -

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

In diesem Beispiel ist das Ergebnis 4, was nach 2 Drehungen bei Index 3 liegt.

Anleitung

• Die Funktion findElement benötigt drei Parameter: arr, rotation und index. arr ist das Array von Elementen, Rotationen sind die Anzahl der Rotationen, die auf dem Array ausgeführt werden sollen, und Index ist der Index des Elements, das nach den Rotationen gefunden werden soll.

Die erste Zeile der Funktion

• berechnet die Anzahl der Drehungen modulo zur Länge des Arrays. Dies geschieht, weil, wenn die Anzahl der Drehungen größer als die Länge des Arrays ist, das Array nach einigen Drehungen in seinen ursprünglichen Zustand zurückkehrt. Daher müssen wir nur eine Drehung durchführen, die der Länge des Arrays entspricht.

• Die nächste Zeile berechnet den neuen Index des Elements nach der Drehung. Dazu wird die Anzahl der Umdrehungen vom angegebenen Index subtrahiert und die Länge des Arrays zum Ergebnis addiert. Der letzte Schritt besteht darin, das Ergebnis modulo zur Array-Länge zu berechnen.

• Abschließend gibt die Funktion das Element am neuen Index zurück.

• Im folgenden Code initialisieren wir das Array arr, die Anzahl der Umdrehungen und den Index index

• Die letzte Codezeile ruft die Funktion findElement auf und gibt die Ergebnisse auf der Konsole aus.

Das obige ist der detaillierte Inhalt vonJavaScript-Programm zum Suchen eines Elements an einem bestimmten Index nach mehreren Rotationen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!