如何在 Java 中反转 Int 数组

Java 3月前 40

在 Java 中，Int 数组是一个非常常见的数据类型。有时候我们需要反转 Int 数组，使得数组元素的顺序发生变化，以便更好地满足业务需求。本文将介绍在 Java 中如何反转 Int 数组，并提供一些注意事项。

反转 Int 数组的方法

Java 提供了一些反转 Int 数组的方法，下面我们来一一介绍。

1.使用 for 循环交换元素位置

这是一种比较传统的方法。思路是从数组两侧向中间扫描，依次交换对应位置的元素。具体做法如下：

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

这个方法的时间复杂度为 O(n)，空间复杂度为 O(1)。

2.使用 Collections.reverse() 方法

Java 中的 Collections 类提供了一个 reverse() 方法，可以直接将 List 集合或数组进行反转。具体做法是将数组转换成 ArrayList 后再调用该方法，示例如下：

public static void reverse(int[] arr) {
    List<Integer> list = new ArrayList<Integer>();
    for (int i : arr) {
        list.add(i);
    }
    Collections.reverse(list);
    for (int i = 0; i < arr.length; i++) {
        arr[i] = list.get(i);
    }
}

这个方法的时间复杂度为 O(n)，空间复杂度为 O(n)。

3.使用 Arrays 类的静态方法

Java 中的 Arrays 类提供了一个静态方法 reverse()，可以直接反转 Int 数组。具体做法如下：

public static void reverse(int[] arr) {
    Arrays.sort(arr, 0, arr.length);
    int i = 0, j = arr.length - 1;
    while (i < j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
        i++;
        j--;
    }
}

这个方法的时间复杂度为 O(n log(n))，空间复杂度为 O(1)。