webentwicklung-frage-antwort-db.com.de

Umkehren eines Arrays in Java

Wenn ich ein Array wie dieses habe:

1 4 9 16 9 7 4 9 11 

Was ist der beste Weg, um das Array umzukehren, so dass es so aussieht:

11 9 4 7 9 16 9 4 1 

Ich habe den folgenden Code, finde ihn aber etwas langweilig:

public int[] reverse3(int[] nums) {
    return new int[] { nums[8], nums[7], nums[6], nums[5], num[4],
                       nums[3], nums[2], nums[1], nums[0] };
}

Gibt es einen einfacheren Weg?

44
PHZE OXIDE

Collections.reverse() kann diesen Job für Sie erledigen, wenn Sie Ihre Zahlen in ein List von Integers setzen.

List<Integer> list = Arrays.asList(1, 4, 9, 16, 9, 7, 4, 9, 11);
System.out.println(list);
Collections.reverse(list);
System.out.println(list);

Ausgabe:

[1, 4, 9, 16, 9, 7, 4, 9, 11]
[11, 9, 4, 7, 9, 16, 9, 4, 1]
70
Vikdor

Wenn Sie das Array direkt umkehren möchten:

Collections.reverse(Arrays.asList(array));

Dies funktioniert, da Arrays.asList einen Write-Through-Proxy zum ursprünglichen Array zurückgibt.

65
Jordan Denison

Wenn Sie Collections nicht verwenden möchten, können Sie dies tun:

for (i = 0; i < array.length / 2; i++) {
  int temp = array[i];
  array[i] = array[array.length - 1 - i];
  array[array.length - 1 - i] = temp;
}
32
kanhai shah

versuche dies:

public int[] reverse3(int[] nums) {
    int[] reversed = new int[nums.length];
    for (int i=0; i<nums.length; i++) {
        reversed[i] = nums[nums.length - 1 - i];
    }
    return reversed;
}

Meine Eingabe war:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12

Und die Ausgabe, die ich bekam:

12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1

11
The Badak

Ich möchte das ursprüngliche Array behalten und eine Kopie zurückgeben. Dies ist eine generische Version:

public static <T> T[] reverse(T[] array) {
    T[] copy = array.clone();
    Collections.reverse(Arrays.asList(copy));
    return copy;
}

ohne das ursprüngliche Array zu behalten:

public static <T> void reverse(T[] array) {
    Collections.reverse(Arrays.asList(array));
}
11

Sie könnten org.Apache.commons.lang.ArrayUtils verwenden: ArrayUtils.reverse(array)

5
EFalco

Oder Sie könnten die Backeards durchlaufen

int[] firstArray = new int[]{1,2,3,4};
int[] reversedArray = new int[firstArray.length];
int j = 0;
for (int i = firstArray.length -1; i > 0; i--){
    reversedArray[j++] = firstArray[i];
}

(Anmerkung: Ich habe dies nicht kompiliert, aber es ist hoffentlich richtig)

3
RNJ

In-Place-Umkehrung mit minimaler Anzahl von Swaps.

for (int i = 0; i < a.length / 2; i++) {
    int tmp = a[i];
    a[i] = a[a.length - 1 - i];
    a[a.length - 1 - i] = tmp;
}
3
Mathias Bak
 public void swap(int[] arr,int a,int b)
 {
    int temp=arr[a];
    arr[a]=arr[b];
    arr[b]=temp;        
}
public int[] reverseArray(int[] arr){
    int size=arr.length-1;

    for(int i=0;i<size;i++){

        swap(arr,i,size--); 

    }

    return arr;
}
2
Himanshu Gupta

Ich würde so etwas machen:

public int[] reverse3(int[] nums) {
  int[] numsReturn = new int[nums.length()]; 
  int count = nums.length()-1;
  for(int num : nums) {
    numsReturn[count] = num;
    count--;
  }
  return numsReturn;
}
2

du hast es versaut

int[] firstArray = new int[]{1,2,3,4};
int[] reversedArray = new int[firstArray.length];
int j = 0;
for (int i = firstArray.length -1; i >= 0; i--){
    reversedArray[j++] = firstArray[i];
}
2
user2719349

Falls Sie keine temporäre Variable verwenden möchten, können Sie dies auch folgendermaßen tun:

final int len = arr.length;
for (int i=0; i < (len/2); i++) {
    arr[i] += arr[len - 1 - i]; //  a = a+b
    arr[len - 1 - i] = arr[i] - arr[len - 1 - i];   //  b = a-b
    arr[i] -= arr[len - 1 - i]; //  a = a-b
}
2
iaL

Das Folgende kehrt das Array zwischen den Indizes i und j um (um den gesamten Array-Aufruf reverse(a, 0, a.length - 1) umzukehren)

    public void reverse(int[] a, int i , int j) {
        int ii =  i;
        int jj = j;

        while (ii < jj) {
            swap(ii, jj);
            ++ii;
            --jj;
        }
    }
2
David Soroko