Java-Programm für den umgekehrten Reihenfolgealgorithmus für die Rechtsdrehung des Arrays

Array ist eine lineare Datenstruktur, die zum Speichern von Gruppen von Elementen mit ähnlichen Datentypen verwendet wird. Sobald wir ein Array erstellt haben, können wir seine Größe nicht ändern, d. h. es kann eine feste Anzahl von Elementen speichern

Dieser Artikel hilft Ihnen, den Inversionsalgorithmus zu verstehen, und wir erstellen ein Java-Programm, in dem wir ein Array erstellen und durch Anwendung des Inversionsalgorithmus eine Rechtsdrehung durchführen.

Rechtsdrehung des Arrays

Lassen Sie uns den Begriff „Rechtsdrehung“ im Kontext eines Arrays verstehen.

Bei der Rechtsdrehung eines Arrays verschieben wir einfach die Elemente des Arrays nach rechts, bis die angegebene Anzahl von Drehungen erreicht ist.

Beispiel 1

Die chinesische Übersetzung von Beispiel 2

lautet:

Beispiel 2

Wenn wir im obigen Beispiel das Array zweimal drehen, werden die Elemente ab der 0. Position zur 2. Position und darüber hinaus verschoben, während die letzten 2 Elemente an den ersten beiden Positionen aufgefüllt werden.

Wenn wir das Array viermal drehen, werden die Elemente ab der 0. Position zur 4. Position und darüber hinaus verschoben.

Syntax zum Deklarieren von Arrays

Data_Type nameOfarray[]; 
// declaration
Or,
// declaration with size
Data_Type nameOfarray[] = new Data_Type[sizeofarray]; 

Wir können jede der oben genannten Syntaxen in unserem Programm verwenden.

Umkehralgorithmus

Der Ansatz für den Umkehralgorithmus ist wie folgt: −

• Schritt 1 – Zuerst kehren wir das gegebene Array vom ersten Index zum letzten Index um.

• Schritt 2 – Im weiteren Verlauf kehren wir das gegebene Array vom ersten Index zur Position von rt – 1 um, wobei rt die Anzahl der erforderlichen Umdrehungen ist.

• Schritt 3 − Im letzten Schritt kehren wir das verbleibende Array um, d. h. von rt zum letzten Index.

Beachten Sie, dass wir zum Verschieben der Elemente des Arrays den Austausch zwischen ihnen durchführen.

Programm für Rechtsdrehung mit Umkehralgorithmus

Wir werden unsere Logik in eine benutzerdefinierte Methode umwandeln. Lassen Sie uns besprechen, wie wir eine benutzerdefinierte Methode erstellen können.

Syntax

accessSpecifier nonAccessModifier return_Type nameOfmethod(Parameters) {
   // your code will come here
}

• accessSpecifier – Wird verwendet, um die Zugänglichkeit der Methode festzulegen. Sie kann öffentlich, geschützt, standardmäßig und privat sein.

• nonAccessModifier – Es zeigt zusätzliche Funktionalität oder Verhalten einer Methode wie statisch und final.

• return_Type – Der Datentyp, den eine Methode zurückgeben wird. Wir verwenden das Schlüsselwort void, wenn die Methode nichts zurückgibt.

• nameOfmethod – Name der Methode.

• parameters - Es enthält den Namen der Variablen, gefolgt vom Datentyp.

Die chinesische Übersetzung von

Beispiel

lautet:

Beispiel

public class Rotation {
   public void rev(int rot_arr[], int first, int last) {
      while(first < last) {
         int temp = rot_arr[first];
         rot_arr[first] = rot_arr[last];
         rot_arr[last] = temp;
         first++;
         last--;
      }
   }
   public int[] rotates(int rot_arr[], int rt) {
      rt = rt % rot_arr.length;
      rev(rot_arr, 0, rot_arr.length - 1);
      rev(rot_arr, 0, rt - 1);
      rev(rot_arr, rt, rot_arr.length - 1);
      return rot_arr;
   }
   public static void main(String[] args) {
      Rotation obj = new Rotation(); 
      int rot_arr[] = {5, 8, 2, 4, 7, 1};
      int rt = 4;
      System.out.print(" The given array is: ");
      for(int i = 0; i < rot_arr.length; i++) {
         System.out.print(rot_arr[i] + " ");
      }
      obj.rotates(rot_arr, rt);
      System.out.println();
      System.out.print(" The given array after right rotation is: ");
      for(int i = 0; i < rot_arr.length; i++) {
         System.out.print(rot_arr[i] + " ");
      }
   }
}

Ausgabe

 The given array is: 5 8 2 4 7 1 
 The given array after right rotation is: 2 4 7 1 5 8 

Im obigen Code haben wir eine Klasse namens „Rotation“ erstellt, in der wir zwei Methoden „rev“ und „rotates“ mit Parametern definiert haben. Die Methode „rev“ dient zum Austauschen von Elementen und „rotates“ zur Anwendung der Logik des Reverse-Order-Algorithmus. In der Methode main() haben wir ein Klassenobjekt „Rotation“ mit dem Namen „obj“ erstellt und das Objekt zum Aufrufen der Methode „rotates“ verwendet, wobei wir zwei Parameter übergeben haben.

Fazit

In diesem Artikel haben wir gelernt, was Rechtsdrehung ist, und den Inversionsalgorithmus besprochen. Wir haben ein Java-Programm für die Rechtsdrehung eines Arrays unter Verwendung des Inversionsalgorithmus geschrieben.

Das obige ist der detaillierte Inhalt vonJava-Programm für den umgekehrten Reihenfolgealgorithmus für die Rechtsdrehung des Arrays. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!