java - 如何在没有 reverse 方法的情况下反转 ArrayList？

Question

您好，我正在尝试在没有 reverse 方法的情况下反转 ArrayList。我只是想让它在没有方法的情况下工作。我似乎无法正确处理。这是我到目前为止所拥有的：

for (int x = nums.size()-1; x>=0; x--)
    {

        for(int z =0; z<nums.size();z++)
        {
            nums.set(z, x);

        }
    }

这是我的输出：运行：0 1 2 3

1 1 1 1 构建成功（总时间：0 秒）

Answer 1

您可以从底部上升并同时从顶部下降 ( size() - 1) 交换元素，并在中间相遇时停止。

int i = 0;
int j = nums.size()-1;
while (i < j) {
    int temp = nums.get(i);
    nums.set( i, nums.get(j));
    nums.set( j, temp);
    i++; j--;
}

Answer 2

您可以一次成对交换，从两端向中心进入：

for (int i = 0; i < nums.size()/2; i++) {
    Integer left = nums.get(i);
    Integer right = nums.get(nums.size()-1-i);
    nums.set(i, right);
    nums.set(nums.size()-1-i, left);
}

通过使用Integer而不是intfor leftand right，Java 不必一直在int和Integer值之间进行转换（第一个是原始对象，第二个是实际对象）。这提高了性能。