workshophub563992

Walking through removing duplicates from a list

Nov 17th, 2026
12
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.56 KB | None | 0 0
  1. Walking through removing duplicates from a list
  2.  
  3. Разберём задачу, которая встречается практически в каждом учебнике по программированию.
  4.  
  5. Задача
  6.  
  7. Убрать из списка повторы, сохранив порядок первого появления элементов.
  8.  
  9. Решение
  10.  
  11. ``python
  12. def unique(arr: list) -> list:
  13. seen = set()
  14. result = []
  15. for x in arr:
  16. if x not in seen:
  17. seen.add(x)
  18. result.append(x)
  19. return result
  20.  
  21. print(unique([1, 2, 2, 3, 1, 4]))
  22. `
  23.  
  24. Как это работает
  25.  
  26. Множество seen отвечает за быструю проверку «встречался ли элемент», список result сохраняет порядок. Простое приведение к set() порядок бы не сохранило.
  27.  
  28. Пример работы
  29.  
  30. `text
  31. [1, 2, 3, 4]
  32. ``
  33.  
  34. Сложность
  35.  
  36. O(n) по времени и памяти.
  37.  
  38. Это решение удобно как отправная точка для экспериментов: попробуйте изменить входные данные и проследить за поведением кода.
  39.  
  40. View Full Gallery → https://go.cbrop.com/prse
  41.  
  42. Related:
  43.  
  44. https://pastelink.net/oab79s7c
  45. https://pastebin.com/6qjyjfih
  46. https://news-ctl-posts.hashnode.dev/two-ways-to-solve-the-sieve-of-eratosthenes-mwanw488
  47. https://posts.workshop-hub.workers.dev/bubble-sort-tests
  48. https://www.booksie.com/790799-two-ways-to-solve-minimum-and-maximum-of-a-list
  49.  
Advertisement
Add Comment
Please, Sign In to add comment