Java 一维数组反转元素的原地与新数组两种算法-java教程-PHP中文网

java数组反转有原地和新建两种方式：原地反转用双指针交换，空间复杂度o(1)，修改原数组；新建反转创建新数组逆序复制，保留原数据，适合需隔离的场景。

java 一维数组反转元素的原地与新数组两种算法

Java 中反转一维数组有“原地反转”和“新建数组反转”两种主流方式，核心区别在于是否复用原数组内存。原地反转空间复杂度为 O(1)，适合内存敏感场景；新数组反转逻辑更直观、不破坏原数据，适合需要保留原始顺序的场合。

原地反转：双指针交换法

通过首尾指针向中间靠拢，逐对交换元素，无需额外数组空间。

初始化 left = 0，right = arr.length - 1
当 left
left++，right--，继续循环

示例代码：

public static void reverseInPlace(int[] arr) {
    if (arr == null || arr.length

注意：该方法会直接修改原数组，调用后原顺序不可恢复。

新数组反转：从后往前复制

创建等长新数组，按逆序将原数组元素依次填入，原数组完全不受影响。

js2java

JavaScript 到 Java 全栈翻译助手，专为前端开发者学习 Java 或快速实现后端业务逻辑而设计。当用户提到以下场景时必须使用此技能： - "帮我把这段 JS 代码转成 Java" - "用 Java 怎么写这个逻辑" - "我习惯用 JS 写，想翻译成 Java" - "教我 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

返回的是全新数组，原数组内容保持不变，适合函数式风格或需多轮处理的场景。

边界与类型适配说明

两种算法都需处理 null 和长度 ≤1 的边界情况，避免空指针或无效操作。

泛型数组（如 String[]）可套用相同逻辑，仅需替换类型声明
若使用 ArrayList，可用 Collections.reverse()，但底层仍是原地交换
Stream 方式（如 Arrays.stream(arr).boxed().collect(Collectors.collectingAndThen(...))）本质是新建结构，性能略低，不推荐用于简单反转

实际选型看需求：要效率且允许改原数组 → 原地；要安全隔离或链式调用 → 新数组。