【面试干货】一个数组的倒序
- 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💖点点关注,收藏不迷路💖
|