如何在指定索引位置后反转 ArrayList-java教程-PHP中文网

如何在指定索引位置后反转 ArrayList

本文详解 Java 中对 ArrayList 从指定索引 m（含）之后的子部分进行原地反转的正确实现，重点解析常见编译错误（如“cannot find symbol”）的含义与修复方法，并提供健壮、高效、可运行的完整代码。

本文详解 java 中对 arraylist 从指定索引 `m`（含）之后的子部分进行原地反转的正确实现，重点解析常见编译错误（如“cannot find symbol”）的含义与修复方法，并提供健壮、高效、可运行的完整代码。

在 Java 中操作 ArrayList 时，一个常见误区是将其误当作普通数组使用——例如用方括号 [] 访问元素、直接使用 .length 获取长度，或试图对 get() 方法调用结果赋值。这些都会导致编译失败，典型错误如：

error: cannot find symbol
    nums.add(arr.get[i]);
                ^
  symbol:   variable get
  location: variable arr of type ArrayList

该错误明确指出：编译器在 arr 对象上找不到名为 get 的变量（而非方法），因为 arr.get[i] 的语法试图访问一个叫 get 的数组字段，而 ArrayList 并无此字段；正确写法应为 arr.get(i) —— 即调用名为 get 的方法，使用圆括号传入索引。

以下是关键语法差异对照表：

操作	数组（`int[]`）	`ArrayList`	说明
获取元素	`arr[i]`	`arr.get(i)`	`get()` 是方法，必须用 `()` 调用
设置元素	`arr[i] = val`	`arr.set(i, val)`	`set()` 是唯一合法的修改方式，`get(i) = val` 语法非法
获取长度	`arr.length`	`arr.size()`	`ArrayList` 没有 `length` 字段，`size()` 返回当前元素个数

回到本题需求：将 ArrayList 中索引 m+1 开始到末尾的子区间进行反转（注意题目示例中 m = 3，原数组 {1,2,3,4,5,6}，反转 {5,6} → {6,5}，即反转 [m+1, size()-1] 闭区间）。

下面是一个简洁、正确且符合时间复杂度要求（O(n)）的实现：

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public static void reverseArray(ArrayList<integer> arr, int m) {
        // 边界检查：若 m+1 >= size()，则无需反转
        int left = m + 1;
        int right = arr.size() - 1;

        while (left  arr = new ArrayList(List.of(1, 2, 3, 4, 5, 6));
        reverseArray(arr, 3);
        System.out.println(arr); // 输出: [1, 2, 3, 4, 6, 5]
    }
}</integer>

✅ 关键修正点总结：

✅ 所有 arr.get[i] → 改为 arr.get(i)；
✅ 所有 arr.set[i] = ... 或 arr.get[i] = ... → 改为 arr.set(i, value)；
✅ arr.length → 改为 arr.size()；
✅ 修复拼写错误：teft++ → left++；
✅ 原代码中冗余的 nums 列表及重复添加逻辑可完全移除——题目要求原地修改输入 arr，无需额外集合。

⚠️ 注意事项：

题目约束 0 ，需考虑 m == arr.size()-1 或 m >= arr.size() 等边界情况，上述 while (left 自然兼容（此时循环不执行）；
不要试图用 Collections.reverse(arr.subList(m+1, arr.size())) 简化——虽可行，但 subList 返回的是视图，reverse() 仍为 O(k) 时间，且需确保 m+1 ，否则抛 IndexOutOfBoundsException；
本解法空间复杂度 O(1)，仅使用常量额外变量，满足严苛的时间限制（1 秒内处理 5×10⁴ 元素）。