Я пытаюсь изменить порядок массива в java.
Каков наиболее эффективный способ сделать это в O (n) с наименьшим количеством используемой памяти.
Не нужно отвечать с кодом, псевдокод будет в порядке.
Вот мой мыслительный процесс:
create a new temp array //I think this is a waste of memory,
//but I am not sure if there 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 say the
//original array is Object[] arr; and the temp array is
//Object[] temp. Can I do temp = arr; ?
Есть ли более эффективный способ сделать это, возможно, без использования массива temp? и, наконец, предположим, что в массиве нет нулей, поэтому все может работать. Спасибо вам
Изменить: нет, это не домашнее задание.