Algorytmy i struktury danych · Junior · Pytanie 41 z 75
Jak odwrócić tablicę w miejscu z O(1) dodatkowej pamięci?
- 1Skopiować elementy od końca do nowej tablicy
- ✓Poprawna odpowiedź: Zamieniać elementy z obu końców, idąc ku środkowi
- 3Włożyć każdy element na stos i zdjąć je z powrotem
Wyjaśnienie
Dwa wskaźniki i = 0 i j = n - 1 zamieniają arr[i] z arr[j] i zbliżają się do siebie, aż się spotkają. Kopiowanie lub stos wymagają O(n) dodatkowej pamięci.