颠倒阵列顺序

Question

我想在java中颠倒数组的顺序。
在O（n）中使用最少内存量的最有效方式是什么？
不需要用代码来回答，伪代码会很好。
这里是我的思维过程：

create a new temp array //I think this is a waste of memory, 
          //but I am not sure if there's a better way 
grab elements from the end of the original array -decrement this variable 
insert element in beginning of temp array -increment this variable 
then make the original array point to the temp array? //I am not sure 
      //if I can do this in java; so let's say the 
      //original array is Object[] arr; and the temp array is 
      //Object[] temp. Can I do temp = arr; ? 

有没有更好的更有效的方法，而无需使用临时数组也许这样做呢？ 最后，假设数组中没有空值，所以一切都可以工作。 谢谢

编辑：不，这不是功课。

Answer 1

我如果它是一个Object数组，那么Collections.reverse(Arrays.asList(array))将以恒定内存和线性时间完成这项工作 - 不需要临时数组。

Answer 2

使用单个临时元素。

int array[SIZE]; 
int temp; 

for (int i = 0; i < SIZE/2; i++) 
    { 
    temp = array[i]; 
    array[i] = array[SIZE-1 - i]; 
    array[SIZE-1 - i] = temp; 
    } 

Answer 3

你可以做到这一点，而不需要一个临时数组

• 循环从开头（或结尾无所谓）到阵列
• 交换元件与元件的中间（最后元素 - 指数）（所以0和size - 1，1和size - 2等）
• 你会做这样的事情来交换：

 
    temp = a[i]; 
    a[i] = a[end-i]; 
    a[end-i] = temp; 

• 重复

Answer 4

您不需要使用临时数组;只需从开始到中途逐步穿过阵列，在i处交换元素array.length-i-1处的元素。要确保正确处理中间元素（并不难做到，但要确保。）

Answer 5

伪代码，假设0基于索引数组：

for i in range(0, len(array)/2): 
    swap(array[i], array[(len(array)-1)-i]) 

Answer 6

这里有两种解决方案：

loop to N/2 
     swap each element at i with element at N - i 

另一种解决方案是（根据您的情况）假通过索引扭转数组：

GetValueAt(int i){return array[N - i];} 

Answer 7

让我们考虑数组是整型数组，然后我们还可以寻找这样

ARR的解决方案 - 阵列整数的

for(int i=0,int J<arr.length-1 ; i<j ; i++,j--) 
{ 
    temp =a[i]; 
    a[i]=a[j]; 
    a[j]=temp; 
} 

Answer 8

你可以在短短两个步骤执行此

ArrayList<Element> YourTempElement= new ArrayList<Element>(mElements); 
Collections.reverse(YourTempElement);