沒有反向方法如何反向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值之間進行轉換（第一個是基元，第二個是實際對象）。 這樣可以提高性能。