workshophub563992

Step-by-step: removing duplicates from a list

Nov 17th, 2026
7
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.33 KB | None | 0 0
  1. Step-by-step: 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. 1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
  41. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
  42. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.
  43.  
  44. Читая чужой код, повторите тот же мысленный разбор по шагам — это самый быстрый способ научиться.
  45.  
  46. View Full Gallery → https://go.cbrop.com/prse
  47.  
  48. Related:
  49.  
  50. https://pastebin.com/4iAKH2JH
  51. https://yakihonne.com/article/naddr1qvzqqqr4gupzqgpzaadtklpgmyd83k52v7lrvnewsx9kvlwa3w0wf6turv9uf2a3qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkzvp4vyenzveh95cnxdps956r2vf494sk2dp4956k2dnxvserxdpsxgcrjzdrv5x
  52. https://www.sendspace.com/file/mexq88jn
  53. https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/11/event-881b06.pdf
  54. https://curated34865.mataroa.blog/blog/kirero-touhou-remilia-scarlet-and-sakuya-izayoi-art-gallery/
  55.  
Add Comment
Please, Sign In to add comment