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