Обратный порядок массива

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

I f это массив объектов, тогда 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

Позволяет рассматривать массив из массива Integer, то мы могли бы также искать решения, как этот

обр - массив 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

Вы можете сделать это всего за два шага

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