Почему это работает
- Левее write лежат ровно те числа, которые уже оставили: каждое число, не равное val, копируется в write, и write сдвигается. Значит, всё левее write — уже готовая часть ответа.
- write сдвигается не больше раза за шаг read, поэтому никогда не обгоняет read. Копия затирает только ячейку, которую read уже посмотрел: ни одно число не теряется до проверки.
- Когда read дошёл до конца, каждое число проверено один раз. write — сколько чисел осталось, и они лежат в первых write ячейках.
Сложность
Время O(n): read проходит массив один раз, на каждом шаге — не больше одной копии. Память O(1): числа переставляются в том же массиве.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗