GS
Мы про массив?
Да
Size: a a a
2021 January 29
AE
И все элементы в рендже от 0 до N?
GS
И все элементы в рендже от 0 до N?
в int
AE
Да, давал ее
AE
Но ее почти все сразу решают
AE
Неинтересно
GS
Но ее почти все сразу решают
все знают про xor?
или есть какое-то ещё решение?
или есть какое-то ещё решение?
AE
Не, она без xor решается же, на гиксфогикс в списке первых была, когда массивы изучал
AE
Ща даже найду
AE
Там основная уловка в том, что элементы в ренже от 0 до n-1
GS
Там основная уловка в том, что элементы в ренже от 0 до n-1
за O(1) памяти?
AE
GS
Они изменяют исходный массив, т.е. фактически используют O(n) памяти
GS
Они из исходного массива не просто получают входные данные, а юзают его, как дополнительную память
T
ну это допускается я так понимаю
T
односвязный список Алик так же решил ведь
GS
односвязный список Алик так же решил ведь
Не совсем. Там он ходил по списку, т.е. просто читал доступную ему память.
А тут она не читается, а используется, как своя.
А тут она не читается, а используется, как своя.
T
не, он его разворачивал in place)