Reverse Array Order

Question

Estoy intentando invertir el orden de una matriz en Java.
¿Cuál es la forma más eficiente de hacerlo en O (n) con la menor cantidad de memoria utilizada?
No hay necesidad de responder con código, el pseudo código estará bien.
Aquí es mi proceso de pensamiento:

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; ? 

¿Hay una manera mejor y más eficiente de hacer esto tal vez sin el uso de una matriz temporal? y, por último, suponga que no hay nulos en la matriz, por lo que todo puede funcionar. Gracias

Editar: no, esto no es tarea.

Answer 1

I f es una matriz de Objetos, entonces Collections.reverse(Arrays.asList(array)) hará el trabajo con memoria constante y tiempo lineal, no se requiere una matriz temporal.

Answer 2

Use un solo elemento de temperatura.

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

puede hacerlo sin necesidad de una gama de temperatura

• bucle desde el principio (o al final no importa) a la mitad de la matriz
• elemento de intercambio con el elemento al (última elemento - índice) (por lo que 0 y size - 1, 1 y size - 2 etc)
• que va a hacer algo como esto para intercambiar:

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

• repetición

Answer 4

No es necesario utilizar una matriz temporal; simplemente recorra el conjunto desde el principio hasta la mitad, intercambiando el elemento al i para el elemento al array.length-i-1. Asegúrese de que el asa del elemento medio correctamente (no es difícil de hacer, pero asegúrese.)

Answer 5

pseudocódigo, asumiendo matrices 0-índice basado:

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

Answer 6

He aquí dos soluciones:

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

Otra solución es (dependiendo de sus circunstancias) falso inversión de la matriz mediante la indexación:

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

Answer 7

consideremos la matriz es del conjunto de enteros entonces también podríamos buscar una solución como esta

arr - conjunto de enteros

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

Usted puede hacer esto en sólo dos pasos

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