跳至內容

java怎麼讓數組倒換

更新時間
连续6年不跑路的安全速度最适合国人VPN
连续6年不跑路的安全速度最适合国人VPN
如何用 java 顛倒數組?直接方法:使用臨時變量實現數組顛倒。collections.reverse() 方法:快速顛倒實現了 list 接口的集合,如數組。原地算法:不需要額外空間原地顛倒數組。異或 (xor) 運算:利用異或交換兩個整數,實現原地顛倒數組。遞歸算法:通過遞歸實現數組顛倒。

如何用 Java 顛倒數組

直接方法:

最簡單的顛倒數組的方法是使用臨時變量:

int[] arr = {1, 2, 3, 4, 5};int n = arr.length;for (int i = 0; i < n / 2; i++) {    int temp = arr[i];    arr[i] = arr[n - 1 - i];    arr[n - 1 - i] = temp;}
登錄後複製

使用 Collections.reverse() 方法:

立即學習“Java免費學習筆記(深入)”;

Collections.reverse() 方法可以快速顛倒數組。它是一個通用方法,適用於所有實現了 List 接口的集合,包括數組:

int[] arr = {1, 2, 3, 4, 5};Arrays.asList(arr).reverse();
登錄後複製

原地算法:

以下算法可以原地顛倒數組,不需要額外的空間:

int[] arr = {1, 2, 3, 4, 5};for (int i = 0, j = arr.length - 1; i < j; i++, j--) {    int temp = arr[i];    arr[i] = arr[j];    arr[j] = temp;}
登錄後複製

使用異或 (XOR) 運算:

異或 (XOR) 運算用於交換兩個整數,可以用於原地顛倒數組:

int[] arr = {1, 2, 3, 4, 5};for (int i = 0, j = arr.length - 1; i < j; i++, j--) {    arr[i] ^= arr[j];    arr[j] ^= arr[i];    arr[i] ^= arr[j];}
登錄後複製

遞歸算法:

以下遞歸算法可以顛倒數組:

public static void reverseArray(int[] arr, int start, int end) {    if (start < end) {        int temp = arr[start];        arr[start] = arr[end];        arr[end] = temp;        reverseArray(arr, start + 1, end - 1);    }}
登錄後複製

以上就是java怎麼讓數組倒換的詳細內容,更多請關注本站其它相關文章!

更新時間

發表留言

請注意,留言須先通過審核才能發佈。