Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Walking through 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://pastelink.net/oab79s7c
- https://pastebin.com/6qjyjfih
- https://news-ctl-posts.hashnode.dev/two-ways-to-solve-the-sieve-of-eratosthenes-mwanw488
- https://posts.workshop-hub.workers.dev/bubble-sort-tests
- https://www.booksie.com/790799-two-ways-to-solve-minimum-and-maximum-of-a-list
Advertisement
Add Comment
Please, Sign In to add comment