Two ways to solve removing duplicates from a list

Two ways to solve 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) по времени и памяти.

Альтернативный подход

Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.

Оба подхода рабочие; важно понимать цену каждого, а не копировать первый попавшийся.

View Full Gallery → https://go.cbrop.com/prse

Related:

https://pastebin.com/ABUTBpTP
https://rimworld.gallery/m/random/t/16291
https://news-ctl-posts.hashnode.dev/writing-tests-for-minimum-and-maximum-of-a-list-mw36fsjr
https://paste2.org/3256xdkK
https://cultmtl.com/wp-content/uploads/event-manager-uploads/event_banner/2026/11/em-metro-c5a89e.pdf