Reverse Array Order

Question

Próbuję odwrócić kolejność tablicy w języku Java.
Jaki jest najskuteczniejszy sposób zrobienia tego w trybie O (n) z najmniejszą ilością pamięci.
Nie trzeba odpowiadać za pomocą kodu, pseudo kod będzie w porządku.
Oto mój proces myślowy:

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

Czy istnieje lepszy bardziej efektywny sposób to zrobić, być może bez użycia tablicy temp? i Na koniec załóżmy, że w tablicy nie ma żadnych zer, więc wszystko może działać. Dziękujemy

Edytuj: nie, to nie jest praca domowa.

Answer 1

I f to tablica obiektów, a następnie Collections.reverse(Arrays.asList(array)) wykona zadanie ze stałą pamięcią i czasem liniowym - nie jest wymagana żadna tymczasowa tablica.

Answer 2

Użyj pojedynczego elementu tymczasowego.

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

można to zrobić bez konieczności tablicy temp

• pętli od początku (lub końca nie ma znaczenia) do środkowej części tablicy
• wymiany elementu z elementem na (ostatnia element - index) (tak, 0 i size - 1, 1 i size - 2 etc)
• zrobisz coś takiego, aby zamienić:

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

• powtórz

Answer 4

Nie trzeba używać tymczasową tablicę; wystarczy przejść przez tablicę od początku do połowy, zamieniając element na i dla elementu na array.length-i-1. Upewnij się, że prawidłowo obsługiwać element środkowy (nie trudne do zrobienia, ale zrobić upewnić.)

Answer 5

pseudokod, zakładając tablic 0 opartego-index:

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

Answer 6

Oto dwa rozwiązania:

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

Innym rozwiązaniem jest (w zależności od okoliczności) fałszywe odwracania macierzy przez indeksowanie:

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

Answer 7

Pozwala rozważyć tablica jest tablicą Integer wtedy moglibyśmy również szukać takiego rozwiązania

arr - tablicę Integer

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

Można to zrobić w zaledwie dwóch krokach

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