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://rentry.org/t-rbanl-plak-kad-n-resimleri-729439
https://pastebin.com/vWBDxdmT
https://paper.wf/sofia1991log/nani-lilo-and-stitch-rule-34
https://privatebin.devol.it/?1e5474e3f689cef8#DVtae6VU2eXeax1PMpRmsMmcdtd1rCzZf7VN6CvLkgV7
https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/11/event-7ddaec.pdf