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

Я пытаюсь изменить порядок массива в 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; ?

Есть ли более эффективный способ сделать это, возможно, без использования временного массива? и, наконец, предположим, что в массиве нет нулей, так что все может работать. Спасибо

Редактировать: нет, это не домашнее задание.