Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- A step-by-step look at 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. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
- 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
- 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
- Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.
- View Full Gallery → https://go.cbrop.com/prse
- Related:
- https://sway.cloud.microsoft/39x29EfSiDK4GDPz
- https://dev.to/devnote2319/idempotent-publishing-jobs-k6uay-n18
- https://pastebin.com/Ss0ZtXzf
- https://morarkaterina71.wixsite.com/my-site-1/post/lololoshka
- https://privatebin.devol.it/?a360b8db8b468aa1#CdPqXfuzTSaNepA6rjviaKxLZkcu6cXhXVkMTLmneyy1
Advertisement
Add Comment
Please, Sign In to add comment