Java實(shí)現(xiàn)數(shù)組反轉(zhuǎn)的方法有哪些

126次閱讀

共計(jì) 876 個(gè)字符，預(yù)計(jì)需要花費(fèi) 3 分鐘才能閱讀完成。

在 Java 中，實(shí)現(xiàn)數(shù)組反轉(zhuǎn)的方法有以下幾種：

使用額外的數(shù)組：創(chuàng)建一個(gè)新的數(shù)組，然后從原數(shù)組的末尾開始，依次將元素放入新數(shù)組中。最后返回新數(shù)組。

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

使用原地反轉(zhuǎn)：定義兩個(gè)指針，一個(gè)指向數(shù)組的起始位置，另一個(gè)指向數(shù)組的末尾位置。交換兩個(gè)指針?biāo)赶虻脑兀⒎謩e將起始指針向后移動(dòng)一位，末尾指針向前移動(dòng)一位，直到起始指針大于等于末尾指針。

public static void reverseArray(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--;
    }
}

使用 Collections.reverse() 方法：將數(shù)組轉(zhuǎn)換為 List，然后使用 Collections 類的 reverse() 方法反轉(zhuǎn) List，最后再將 List 轉(zhuǎn)換回?cái)?shù)組。

import java.util.Arrays;
import java.util.Collections;

public static void reverseArray(int[] arr) {Integer[] temp = new Integer[arr.length];
    for (int i = 0; i < arr.length; i++) {temp[i] = arr[i];
    }
    Collections.reverse(Arrays.asList(temp));
    for (int i = 0; i < arr.length; i++) {arr[i] = temp[i];
    }
}