Solving and testing removing duplicates from a list

Solving and testing 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) по времени и памяти.

Проверка тестами

Хорошая привычка — проверять решение сразу на нескольких примерах, включая крайние случаи.

`python
assert is_valid(True) is not None  # базовая проверка вызова
assert is_valid(False) is not None  # и второй случай
``

Такой минимум уже защищает от случайной ошибки при правках кода.

Тесты вида assert удобны для учебных задач: они короткие, наглядные и не требуют фреймворков.

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

Related:

https://statics.pancake.vn/web-media-264/00/23/3c/d3/bce0aeac6bb6b7dc15270ebe88048200171622a0ccccf87350662876.pdf
https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/11/suppai-0c954c.pdf
https://paste2.org/Og5ybXmV
https://jaflysilve.freeflarum.com/d/20396-20396-sumiko-gurashi-wallpaper
https://pastebin.com/e7DerUdS