Реверс массива на месте
Мне задали этот вопрос на собеседовании с разработчиком интерфейса в Accenture. Сначала интервьюер просто попросил меня перевернуть массив, а позже добавил условие, что он не должен использовать дополнительное пространство памяти.
Примечание. Скриншоты содержат код. Лучше всего смотреть на ноутбуке или на большом экране.
Вот код для реверсирования массива:
Довольно просто, правда?
Теперь интервьюер хочет добавить сложности, поэтому он добавляет, что мне не следует использовать дополнительный массив, объявленный в строке 2. Массив должен быть перевернут без дополнительного места в памяти.
Если вы ищете решение, вот оно:
Функция подкачки, использующая временную переменную, заменяет первый элемент (j) на последний (i), увеличивает (j) и уменьшает (i) . Вот и все.