Собесов

Remove Duplicates from Sorted Array — удаление дублей в отсортированном массиве

АлгоритмыДва указателяЛёгкаяJunior

Условие

Дан массив nums, отсортированный по неубыванию. Удалите дубликаты на месте так, чтобы каждый элемент остался ровно один раз. Относительный порядок элементов сохранить. Верните длину k нового массива; первые k элементов nums должны содержать уникальные значения, остальные — что угодно.

Память: O(1).

Пример.

nums = [0,0,1,1,1,2,2,3,3,4],
Ответ: 5, nums = [0,1,2,3,4,_,_,_,_,_]

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти