Bei einem gegebenen Array besteht die Aufgabe darin, das gegebene Array in Java umzukehren.
Beispiele:
Input : 1, 2, 3, 4, 5 Output :5, 4, 3, 2, 1 Input : 10, 20, 30, 40 Output : 40, 30, 20, 10>
Informationen zu den Grundlagen von Array finden Sie unter Array-Datenstruktur.
Ansätze
Es gibt zahlreiche Ansätze, ein Array in Java umzukehren. Diese sind:
- Verwenden des Temp-Arrays
- Verwenden von Swapping
- Verwenden der Collections.reverse()-Methode
- Verwendung der StringBuilder.append()-Methode
1. Verwenden des Temp-Arrays
Der erste Methode ist wie folgt:
- Geben Sie die Größe des Arrays und die Elemente des Arrays ein.
- Stellen Sie sich eine Funktion „reverse“ vor, die die Parameter übernimmt – das Array (z. B. arr) und die Größe des Arrays (z. B. n).
- Innerhalb der Funktion wird ein neues Array (mit der Arraygröße des ersten Arrays, arr) initialisiert. Das Array arr[] wird ab dem ersten Element iteriert, und jedes Element des Arrays arr[] wird von hinten in das neue Array eingefügt, d. h. das neue Array wird ab seinem letzten Element iteriert.
- Auf diese Weise werden alle Elemente des Arrays arr[] umgekehrt im neuen Array platziert.
- Darüber hinaus können wir das neue Array von Anfang an durchlaufen und die Elemente des Arrays ausgeben.
Java
// Basic Java program that reverses an array> > public> class> reverseArray {> > >// function that reverses array and stores it> >// in another array> >static> void> reverse(>int> a[],>int> n)> >{> >int>[] b =>new> int>[n];> >int> j = n;> >for> (>int> i =>0>; i b[j - 1] = a[i]; j = j - 1; } // printing the reversed array System.out.println('Reversed array is:
'); for (int k = 0; k System.out.println(b[k]); } } public static void main(String[] args) { int [] arr = {10, 20, 30, 40, 50}; reverse(arr, arr.length); } }> |
>
>Ausgabe
Reversed array is: 50 40 30 20 10>
2. Tauschen nutzen
Der zweite Methode verwendet einen ähnlichen Code für die Eingabe und den Ausdruck des Arrays. Allerdings erstellen wir kein neues Array wie mit der oben beschriebenen Methode. Stattdessen kehren wir das ursprüngliche Array selbst um. Bei dieser Methode tauschen wir die Elemente des Arrays aus. Das erste Element wird mit dem letzten Element vertauscht. Das zweite Element wird mit dem vorletzten Element vertauscht und so weiter.
Betrachten Sie beispielsweise das Array [1, 2, 3, …, n-2, n-1, n]. Wir tauschen 1 mit n, 2 mit n-1, 3 mit n-2 und weiter.
binärer Suchbaum
Java
Angular CLI deinstallieren
// Java Program that reverses array> // in less number of swaps> > public> class> arrayReverse {> > >// function swaps the array's first element with last> >// element, second element with last second element and> >// so on> >static> void> reverse(>int> a[],>int> n)> >{> >int> i, k, t;> >for> (i =>0>; i 2; i++) { t = a[i]; a[i] = a[n - i - 1]; a[n - i - 1] = t; } // printing the reversed array System.out.println('Reversed array is:
'); for (k = 0; k System.out.println(a[k]); } } public static void main(String[] args) { int[] arr = { 10, 20, 30, 40, 50 }; reverse(arr, arr.length); } }> |
>
>Ausgabe
Reversed array is: 50 40 30 20 10>
3. Verwenden der Collections.reverse()-Methode
Der dritte Methode ist die Funktion zu nutzen java.util.Collections.reverse(Listenliste) Methode. Diese Methode kehrt die Elemente in der angegebenen Liste um. Daher konvertieren wir das Array zunächst mithilfe von in eine Liste java.util.Arrays.asList(array) und dann die Liste umkehren.
Java
// Reversing an array using Java collections> import> java.util.*;> > public> class> reversingArray {> > >// function reverses the elements of the array> >static> void> reverse(Integer a[])> >{> >Collections.reverse(Arrays.asList(a));> >System.out.println(Arrays.asList(a));> >}> > >public> static> void> main(String[] args)> >{> >Integer [] arr = {>10>,>20>,>30>,>40>,>50>};> >reverse(arr);> >}> }> |
>
>Ausgabe
[50, 40, 30, 20, 10]>
4. Verwendung der StringBuilder.append()-Methode
Als ein vierte Methode Wenn Sie mit einem String-Array arbeiten, können wir einen StringBuilder verwenden und an jedes Array-Element eine for-Schleife anhängen, die die Länge des Arrays dekrementiert, den StringBuilder in einen String konvertieren und ihn wieder in ein Array aufteilen.
Java
Nummerieren Sie das Alphabet
// Java Program for Reversing an array using StringBuilder> > import> java.util.Arrays;> > class> GFG {> >public> static> void> main (String[] args) {> >String[] arr = {>'Hello'>,>'World'>};> >StringBuilder reversed =>new> StringBuilder();> > >for> (>int> i = arr.length; i>>0>; i--) {> >reversed.append(arr[i ->1>]).append(>' '>);> >};> > >String[] reversedArray = reversed.toString().split(>' '>);> > >System.out.println(Arrays.toString(reversedArray));> >}> }> |
>
>Ausgabe
[World, Hello]>