Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Step-by-step: 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://pastebin.com/4iAKH2JH
- https://yakihonne.com/article/naddr1qvzqqqr4gupzqgpzaadtklpgmyd83k52v7lrvnewsx9kvlwa3w0wf6turv9uf2a3qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkzvp4vyenzveh95cnxdps956r2vf494sk2dp4956k2dnxvserxdpsxgcrjzdrv5x
- https://www.sendspace.com/file/mexq88jn
- https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/11/event-881b06.pdf
- https://curated34865.mataroa.blog/blog/kirero-touhou-remilia-scarlet-and-sakuya-izayoi-art-gallery/
Add Comment
Please, Sign In to add comment