Comment inverser un tableau d'int en Java ?

Question

J'essaie d'inverser un tableau d'int en Java.

Cette méthode ne permet pas d'inverser le tableau.

for(int i = 0; i < validData.length; i++)
{
    int temp = validData[i];
    validData[i] = validData[validData.length - i - 1];
    validData[validData.length - i - 1] = temp;
}

Quel est le problème ?

Answer 1

Avec Commons.Lang vous pouvez simplement utiliser

ArrayUtils.reverse(int[] array)

La plupart du temps, il est plus rapide et plus sûr de s'en tenir à des bibliothèques facilement disponibles, déjà testées par l'unité et par l'utilisateur, lorsqu'elles prennent en charge votre problème.

Answer 2

Pour inverser un tableau d'int, vous permutez les éléments jusqu'à ce que vous atteigniez le point central, comme ceci :

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

De la façon dont vous le faites, vous échangez chaque élément deux fois, de sorte que le résultat est le même que la liste initiale.

Answer 3

public class ArrayHandle {
    public static Object[] reverse(Object[] arr) {
        List<Object> list = Arrays.asList(arr);
        Collections.reverse(list);
        return list.toArray();
    }
}

Answer 4

Je pense qu'il est un peu plus facile de suivre la logique de l'algorithme si vous déclarez des variables explicites pour garder la trace des indices que vous échangez à chaque itération de la boucle.

public static void reverse(int[] data) {
    for (int left = 0, right = data.length - 1; left < right; left++, right--) {
        // swap the values at the left and right indices
        int temp = data[left];
        data[left]  = data[right];
        data[right] = temp;
    }
}

Je pense aussi que c'est plus lisible de faire ça dans une boucle while.

public static void reverse(int[] data) {
    int left = 0;
    int right = data.length - 1;

    while( left < right ) {
        // swap the values at the left and right indices
        int temp = data[left];
        data[left] = data[right];
        data[right] = temp;

        // move the left and right index pointers in toward the center
        left++;
        right--;
    }
}

Answer 5

Si vous travaillez avec des données plus primitives (par exemple char, byte, int, etc.), vous pouvez effectuer des opérations XOR amusantes.

public static void reverseArray4(int[] array) {
    int len = array.length;
    for (int i = 0; i < len/2; i++) {
        array[i] = array[i] ^ array[len - i  - 1];
        array[len - i  - 1] = array[i] ^ array[len - i  - 1];
        array[i] = array[i] ^ array[len - i  - 1];
    }
}