Дан целочисленный массив
nums, отсортированный по неубыванию.
Необходимо удалить все повторяющиеся элементы прямо в массиве (in-place) так, чтобы каждый уникальный элемент встречался только один раз.
При этом относительный порядок элементов должен сохраняться.Предположим, количество уникальных элементов равно
k.
После удаления дубликатов необходимо вернуть число k.- Первые
kэлементов массиваnumsдолжны содержать уникальные числа в отсортированном порядке. - Остальные элементы массива (после индекса
k - 1) можно игнорировать.
Пример 1
Вход: nums = []
Выход: 0
Объяснение: Пустой массив — длина 0.
Выход: 0
Объяснение: Пустой массив — длина 0.
Пример 2
Вход: nums = [0,0,1,1,1,2,2,3,3,4]
Выход: 5
Объяснение: После удаления повторяющихся подряд элементов получаем [0,1,2,3,4], длина 5.
Выход: 5
Объяснение: После удаления повторяющихся подряд элементов получаем [0,1,2,3,4], длина 5.
Пример 3
Вход: nums = [1,1,2]
Выход: 2
Объяснение: Удаляем подряд стоящие дубликаты: [1,1,2] -> [1,2], новая длина 2.
Выход: 2
Объяснение: Удаляем подряд стоящие дубликаты: [1,1,2] -> [1,2], новая длина 2.