【面試干貨】一個數組的倒序
- 1、實現思想
- 2、代碼實現
💖The Begin💖點點關注,收藏不迷路💖 |
1、實現思想
創建一個新的數組,然后將原數組的元素按相反的順序復制到新數組中。
2、代碼實現
package csdn;public class reverse {public static void main(String[] args) {int[] array = {1, 2, 3, 4, 5};System.out.println("原始數組:");printArray(array); // 打印原始數組int[] reversedArray = reverse(array);System.out.println("\n倒序后的數組:");printArray(reversedArray); // 打印倒序后的數組}// 打印數組的方法public static void printArray(int[] arr) {for (int num : arr) {System.out.print(num + " ");}System.out.println();}// 倒序方法(核心)public static int[] reverse(int[] a) {int[] b = new int[a.length]; // 創建一個新的數組用于存放倒序后的結果for (int start = 0, end = a.length - 1; start < a.length; start++, end--) {b[start] = a[end]; // 將原數組的元素倒序拷貝到新數組中}return b; // 返回倒序后的數組}}
-
創建新數組:
- 首先,我們創建一個與原始數組相同長度的新數組,用于存儲倒序后的元素。
-
復制元素:
- 我們使用一個循環來遍歷原始數組。
- 在循環中,我們將原數組中的元素按相反的順序復制到新數組中。
- 具體來說,我們從原數組的最后一個元素開始,依次將其復制到新數組的第一個位置;然后將倒數第二個元素復制到新數組的第二個位置,依此類推,直到復制完所有元素。
-
返回結果:
- 當循環結束后,新數組中已經包含了原數組元素的倒序排列。
- 最后,我們返回這個新數組作為倒序后的結果。
💖The End💖點點關注,收藏不迷路💖 |