Algorytm do stosowania permutacji w stałej przestrzeni pamięci
Widziałem, że to pytanie to książka z wywiadem programistycznym, tutaj upraszczam pytanie.
Załóżmy, że masz tablicęA
długościn
i masz tablicę permutacjiP
długościn
także. Twoja metoda zwróci tablicę, w której znajdują się elementyA
pojawi się w kolejności z indeksami określonymi wP
.
Szybki przykład: Twoja metoda trwaA = [a, b, c, d, e]
iP = [4, 3, 2, 0, 1]
. wtedy wróci[e, d, c, a, b]
. Możesz używać tylko stałej przestrzeni (tzn. Nie możesz przydzielić innej tablicy, która zajmujeO(n)
przestrzeń).
Pomysły?