本文详解java中数组反转失败的根本原因——循环次数过多导致元素被重复交换回原位，并提供修正代码、原理分析及最佳实践。
本文详解java中数组反转失败的根本原因——循环次数过多导致元素被重复交换回原位，并提供修正代码、原理分析及最佳实践。
在Java中实现数组反转时，一个看似合理但极易出错的写法是让循环遍历整个数组长度（i < arr.length），并对称交换首尾元素。然而，正如示例代码所示，这种做法会导致反转后再次“反向反转”，最终输出仍为原始顺序。
问题核心在于：当循环执行 arr.length 次时，交换操作会进行两轮——前半轮完成正确反转，后半轮则将已反转的数组重新“翻转回去”。
以数组 {10, 20, 30, 40, 50}（长度为5）为例，索引范围是 0~4，n = 4：
- i = 0：交换 arr[0] ↔ arr[4] → {50, 20, 30, 40, 10}
- i = 1：交换 arr[1] ↔ arr[3] → {50, 40, 30, 20, 10} ✅ 此时已完成正确反转
- i = 2：交换 arr[2] ↔ arr[2]（自身↔自身）→ 无变化
- i = 3：交换 arr[3] ↔ arr[1] → {50, 20, 30, 40, 10} ❌ 开始回退
- i = 4：交换 arr[4] ↔ arr[0] → {10, 20, 30, 40, 50} ❌ 恢复原状
可见，只需遍历前一半索引（即 i < arr.length / 2）即可完成全部必要交换。此时，对于奇数长度数组，中间元素（如索引2）不会被重复处理；对于偶数长度，所有配对恰好覆盖。
立即学习“Java免费学习笔记（深入）”；
✅ 正确实现如下：
public class Reversing_array {
public static void reverse_arr(int[] arr) {
int n = arr.length - 1;
for (int i = 0; i < arr.length / 2; i++) { // 关键修正：仅遍历一半
int temp = arr[i];
arr[i] = arr[n - i];
arr[n - 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
}
}? 注意事项：
- 该算法时间复杂度为 O(n/2) ≈ O(n)，空间复杂度为 O(1)，属于原地反转最优解；
- 切勿使用 i <= arr.length / 2（可能导致偶数长度下越界或冗余交换）；
- 若需返回新数组而非修改原数组，应先 clone() 或新建数组再操作；
- 对于泛型数组或对象类型，逻辑一致，仅需确保元素支持赋值操作。
掌握这一边界控制逻辑，不仅能修复反转失效问题，更是理解原地算法设计的关键一课。
