反转数组不重复交换的正确方法

本文深入剖析了Java中数组原地反转时因循环范围过大导致“越界交换、结果复原”的典型陷阱，揭示问题本质在于错误地遍历全部数组索引而非仅前半段；通过清晰的执行图解和对比示例（如[10,20,30,40]的四步错位交换），直观展现为何必须将循环条件严格限定为`i

本文详解 Java 中原地反转数组时因循环次数过多导致“反转失效”的根本原因，并提供修正代码、执行逻辑图解及关键注意事项。

本文详解 Java 中原地反转数组时因循环次数过多导致“反转失效”的根本原因，并提供修正代码、执行逻辑图解及关键注意事项。

在 Java 中实现数组原地反转，看似简单，却极易因循环边界设置错误而功亏一篑。你提供的代码逻辑意图明确：通过首尾元素两两交换完成反转，但实际运行后数组“看似没变”或“恢复原状”，问题根源在于循环执行了全部长度次交换，而非仅需前半段。

? 问题剖析：为什么交换了反而没反转？

原始方法中，for (int i = 0; i < arr.length; i++) 遍历了全部 n 个索引（n = arr.length）。以长度为 4 的数组 [10, 20, 30, 40] 为例：

迭代 i	交换位置	数组状态	说明
i=0	arr[0] ↔ arr[3]	[40,20,30,10]	首尾交换 ✅
i=1	arr[1] ↔ arr[2]	[40,30,20,10]	中间交换 ✅（此时已反转完成）
i=2	arr[2] ↔ arr[1]	[40,20,30,10]	重复交换 ❌（退回到上一步）
i=3	arr[3] ↔ arr[0]	[10,20,30,40]	完全复原 ❌

可见：当 i 超过中点（即 i ≥ n/2），交换操作开始“抵消”之前的结果。真正的反转只需进行 ⌊n/2⌋ 次交换——即遍历至数组中点前为止。

✅ 正确实现：限定循环范围

只需将循环条件从 i < arr.length 改为 i < arr.length / 2：

public class Reversing_array {
    public static void reverse_arr(int arr[]) {
        int n = arr.length;
        for (int i = 0; i < n / 2; i++) {  // 关键修正：只遍历前半部分
            int temp = arr[i];
            arr[i] = arr[n - 1 - i];   // 注意：索引从0开始，末位是 n-1
            arr[n - 1 - i] = temp;
        }
    }

    public static void main(String[] args) {
        int arr[] = {10, 20, 30, 40, 50};
        reverse_arr(arr);
        for (int value : arr) {
            System.out.println(value);
        }
        // 输出：50, 40, 30, 20, 10 ✅
    }
}

? 提示：arr[n - 1 - i] 是标准写法（n-1 是最后一个有效索引），比 arr[n - i] 更清晰且不易越界。

⚠️ 注意事项与最佳实践

• 奇数长度数组安全：n / 2 在整数除法下自动向下取整（如 5/2 = 2），中间元素（索引 2）不会被访问，无需特殊处理；
• 避免副作用：该方法修改原数组。如需保留原数组，请先 clone() 或使用新数组构造；
• 泛型扩展性：若需支持任意类型，可改用 T[] + Arrays.asList() 或 Collections.reverse()（配合 List）；
• 时间/空间复杂度：O(n/2) ≈ O(n) 时间，O(1) 空间，是最优原地算法。

掌握这一边界意识——“反转只需一半交换”——不仅能修复当前 Bug，更是理解各类双指针算法（如回文判断、旋转数组）的关键基石。

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《反转数组不重复交换的正确方法》文章吧，也可关注golang学习网公众号了解相关技术文章。