JAVA经典百题之数组逆序输出-Toy模板网

这篇具有很好参考价值的文章主要介绍了JAVA经典百题之数组逆序输出。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目:将一个数组逆序输出。

程序分析

要将一个数组逆序输出，即将数组中的元素顺序颠倒过来，可以使用多种方法。基本思路是创建一个新数组或修改原数组，将元素的顺序颠倒。文章来源地址https://www.toymoban.com/news/detail-787541.html

方法1: 创建新数组实现

思路

创建一个新的数组，长度与原数组相同。
使用两个指针，一个指向原数组的起始位置，另一个指向新数组的末尾位置。
从原数组中逐个取出元素，将其放入新数组对应的位置，并更新指针位置。
重复步骤3，直到原数组的所有元素都被放入新数组。
最终得到新数组，其中的元素顺序为逆序。

代码

public static int[] reverseArray(int[] arr) {
    int length = arr.length;
    int[] reversedArr = new int[length];
    int newIndex = 0;
    
    for (int i = length - 1; i >= 0; i--) {
        reversedArr[newIndex] = arr[i];
        newIndex++;
    }
    
    return reversedArr;
}

优点

不修改原数组，生成新的逆序数组。
算法简单，易于理解。

缺点

需要额外的内存空间来存储新数组。

方法2: 修改原数组实现

思路

使用两个指针，一个指向原数组的起始位置，另一个指向原数组的末尾位置。
交换这两个指针所指向的元素。
将起始指针向后移动，将末尾指针向前移动。
重复步骤2和3，直到起始指针不小于末尾指针。
原数组的元素顺序已经被逆序修改。

代码

public static void reverseArrayInPlace(int[] arr) {
    int start = 0;
    int end = arr.length - 1;
    
    while (start < end) {
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
        
        start++;
        end--;
    }
}

优点

不需要额外的内存空间，直接修改原数组。
算法简单，空间复杂度低。

缺点

修改了原数组的顺序，可能不适用于需要保持原数组不变的情况。

方法3: 使用递归实现

思路

递归方法的基本情况是数组为空或只有一个元素，此时无需逆序操作，直接返回原数组。
对于其他情况，可以递归地将数组的子部分逆序，然后将第一个元素放在逆序后的数组的末尾。
递归终止条件是数组长度为0或1。

代码

public static void reverseArrayRecursive(int[] arr, int start, int end) {
    if (start >= end) {
        return;
    }

    int temp = arr[start];
    arr[start] = arr[end];
    arr[end] = temp;

    reverseArrayRecursive(arr, start + 1, end - 1);
}

public static void reverseArray(int[] arr) {
    reverseArrayRecursive(arr, 0, arr.length - 1);
}