溫馨提示×

Java實現數組反轉的方法有哪些

小億
145
2023-11-07 16:32:48
欄目: 編程語言

在Java中,實現數組反轉的方法有以下幾種:

  1. 使用額外的數組:創建一個新的數組,然后從原數組的末尾開始,依次將元素放入新數組中。最后返回新數組。
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;
}
  1. 使用原地反轉:定義兩個指針,一個指向數組的起始位置,另一個指向數組的末尾位置。交換兩個指針所指向的元素,并分別將起始指針向后移動一位,末尾指針向前移動一位,直到起始指針大于等于末尾指針。
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--;
    }
}
  1. 使用Collections.reverse()方法:將數組轉換為List,然后使用Collections類的reverse()方法反轉List,最后再將List轉換回數組。
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];
    }
}

以上是實現數組反轉的三種常見方法,可以根據實際需求選擇合適的方法來使用。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女