ODWRÓĆ TABLICĘ W JAVIE

Biorąc pod uwagę tablicę, zadaniem jest odwrócenie danej tablicy w Javie.

Przykłady:

Input : 1, 2, 3, 4, 5 Output :5, 4, 3, 2, 1 Input : 10, 20, 30, 40 Output : 40, 30, 20, 10

Aby poznać podstawy Array, zobacz Struktura danych Array.

Podchodzi do

Istnieje wiele podejść do odwracania tablicy w Javie. To są:

Korzystanie z tablicy Temp
Korzystanie z zamiany
Korzystanie z metody Collections.reverse().
Korzystanie z metody StringBuilder.append().

1. Korzystanie z tablicy Temp

The pierwsza metoda następująco:

Wprowadź rozmiar tablicy i elementy tablicy.
Rozważmy odwrotną funkcję, która pobiera parametry - tablicę (powiedzmy arr) i rozmiar tablicy (powiedzmy n).
Wewnątrz funkcji inicjowana jest nowa tablica (o rozmiarze tablicy pierwszej, arr). Tablica arr[] jest iterowana od pierwszego elementu, a każdy element tablicy arr[] jest umieszczany w nowej tablicy od tyłu, tzn. nowa tablica jest iterowana od jej ostatniego elementu.
W ten sposób wszystkie elementy tablicy arr[] zostaną umieszczone odwrotnie w nowej tablicy.
Co więcej, możemy iterować po nowej tablicy od początku i drukować elementy tablicy.

Jawa

// 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);   }  }>

Wyjście

Reversed array is: 50 40 30 20 10

2. Korzystanie z zamiany

The druga metoda używa podobnego kodu do wprowadzania i drukowania tablicy. Nie tworzymy jednak nowej tablicy jak powyższa metoda. Zamiast tego odwracamy samą oryginalną tablicę. W tej metodzie zamieniamy elementy tablicy. Pierwszy element zostaje zamieniony z ostatnim elementem. Drugi element jest zamieniany z przedostatnim elementem i tak dalej.
Rozważmy na przykład tablicę [1, 2, 3,…., n-2, n-1, n]. Zamieniamy 1 z n, 2 z n-1, 3 z n-2 i dalej.

Jawa

// 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);   }  }>

Wyjście

Reversed array is: 50 40 30 20 10

3. Korzystanie z metody Collections.reverse().

The trzecia metoda jest użycie tej funkcji java.util.Collections.reverse (lista list) metoda. Ta metoda odwraca elementy na określonej liście. Dlatego najpierw konwertujemy tablicę na listę, używając java.util.Arrays.asList(tablica) a następnie odwróć listę.

Jawa

// 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);> > }> }>

Wyjście

[50, 40, 30, 20, 10]

4. Korzystanie z metody StringBuilder.append().

Jak czwarta metoda , Jeśli pracujesz z tablicą String, możemy użyć StringBuilder i dołączyć do każdego elementu tablicy pętlę for zmniejszającą długość tablicy, przekonwertować StringBuilder na ciąg i podzielić z powrotem na tablicę.

Jawa

// 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));> > }> }>

Wyjście