首页 > 图灵资讯 > 技术篇>正文

java中数组怎么逆序

2024-10-31 16:40:15

数组逆序有三种方法:直接逆序法(从末尾开始交换元素)、递归法(将数组分为已逆序和未逆序子数组)和使用额外数组(从后往前复制元素)。

java中数组怎么逆序

Java中数组逆序 直接逆序法

是最简单、直接的方法,通过一个循环从数组末尾开始遍历,将每个元素依次交换到数组开头,直到遍历完整个数组。

public static void reverseArray(int[] arr) {
    for (int i = arr.length - 1; i >= 0; i--) {
        int temp = arr[i];
        arr[i] = arr[arr.length - i - 1];
        arr[arr.length - i - 1] = temp;
    }
}

递归法

该方法将数组分为两部分,第一部分是需要逆序的子数组,第二部分是已经逆序的子数组。

public static void reverseArray(int[] arr, int start, int end) {
    if (start >= end) {
        return;
    }
    int temp = arr[start];
    arr[start] = arr[end];
    arr[end] = temp;
    reverseArray(arr, start + 1, end - 1);
}

使用额外的数组

创建一个新的数组,将原数组的元素从后往前复制到新数组中。

public static void reverseArray(int[] arr) {
    int[] newArr = new int[arr.length];
    for (int i = 0; i 

以上就是java中数组怎么逆序的详细内容,更多请关注图灵教育其它相关文章!

上一篇 java中怎么索引数组
下一篇 返回列表

文章素材均来源于网络,如有侵权,请联系管理员删除。