Pitfalls of removing duplicates from a list

Pitfalls of removing duplicates from a list

Помимо самого решения, собрал частые ошибки, которые новички допускают в этой задаче.

Задача

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

Решение

``python
def unique(arr: list) -> list:
    seen = set()
    result = []
    for x in arr:
        if x not in seen:
            seen.add(x)
            result.append(x)
    return result

print(unique([1, 2, 2, 3, 1, 4]))
`

Как это работает

Множество seen отвечает за быструю проверку «встречался ли элемент», список result сохраняет порядок. Простое приведение к set() порядок бы не сохранило.

Пример работы

`text
[1, 2, 3, 4]
``

Сложность

O(n) по времени и памяти.

Частые ошибки

1. Не обрабатывать крайние случаи. Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается.
2. Смешивать типы данных. Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов.
3. Писать код без проверки на маленьких примерах. Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.

Если решение заработало с первого раза — всё равно сверьтесь со списком ошибок: половина багов рождается при доработках.

View Full Gallery → https://sea.onlyfuns.win/ydt?q=emily%20ferrer%20gostosa%20pelada

Related:

https://www.sendspace.com/file/guzzwuav
https://ymcatexasyg.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/event-c9a31b.pdf
https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/11/g-zde-akg-n-sex-c5ddad.pdf
https://pastebin.com/FkMpugGc
https://ferment.site/m/random/t/2695