16. Удаление дубликатов#

📝 Условие#

Удалите дубликаты из отсортированного массива на месте и верните количество уникальных элементов.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 3·10⁴). Во второй — n чисел, отсортированных по неубыванию.

📤 Выходные данные#

В первой строке k — количество уникальных чисел. Во второй — эти k чисел по порядку.

🧪 Тесты#

Тест 1#

Ввод:

3
1 1 2

Вывод:

2
1 2

Тест 2#

Ввод:

10
0 0 1 1 1 2 2 3 3 4

Вывод:

5
0 1 2 3 4

Тест 3#

Ввод:

1
5

Вывод:

1
5

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня