没有反向方法如何反向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来代替left和right的int ，Java不必继续在int和Integer值之间进行转换（第一个是基元，第二个是实际对象）。 这样可以提高性能。