Java数组反转有原地和新建两种方式：原地反转用双指针交换，空间复杂度O(1)，修改原数组；新建反转创建新数组逆序复制，保留原数据，适合需隔离的场景。
Java 中反转一维数组有“原地反转”和“新建数组反转”两种主流方式，核心区别在于是否复用原数组内存。原地反转空间复杂度为 O(1)，适合内存敏感场景；新数组反转逻辑更直观、不破坏原数据，适合需要保留原始顺序的场合。
原地反转：双指针交换法
通过首尾指针向中间靠拢，逐对交换元素，无需额外数组空间。
- 初始化 left = 0，right = arr.length - 1
- 当 left < right 时，交换 arr[left] 和 arr[right]
- left++，right--，继续循环
示例代码：
public static void reverseInPlace(int[] arr) {
if (arr == null || arr.length <= 1) return;
int left = 0, right = arr.length - 1;
while (left < right) {
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
}
注意：该方法会直接修改原数组，调用后原顺序不可恢复。
立即学习“Java免费学习笔记（深入）”；
新数组反转：从后往前复制
创建等长新数组，按逆序将原数组元素依次填入，原数组完全不受影响。
- 声明新数组 int[] reversed = new int[arr.length]
- 遍历原数组索引 i（0 到 length-1），把 arr[i] 赋给 reversed[length - 1 - i]
- 或用 for 循环从原数组末尾开始读取，从前到后写入新数组
示例代码：
public static int[] reverseNewArray(int[] arr) {
if (arr == null) return null;
int n = arr.length;
int[] reversed = new int[n];
for (int i = 0; i < n; i++) {
reversed[i] = arr[n - 1 - i];
}
return reversed;
}
返回的是全新数组，原数组内容保持不变，适合函数式风格或需多轮处理的场景。
边界与类型适配说明
两种算法都需处理 null 和长度 ≤1 的边界情况，避免空指针或无效操作。
- 泛型数组（如 String[]）可套用相同逻辑，仅需替换类型声明
- 若使用 ArrayList，可用 Collections.reverse()，但底层仍是原地交换
- Stream 方式（如 Arrays.stream(arr).boxed().collect(Collectors.collectingAndThen(...))）本质是新建结构，性能略低，不推荐用于简单反转
实际选型看需求：要效率且允许改原数组 → 原地；要安全隔离或链式调用 → 新数组。
