workshophub563992

A step-by-step look at removing duplicates from a list

Nov 16th, 2026
5
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.09 KB | None | 0 0
  1. A step-by-step look at 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://sway.cloud.microsoft/39x29EfSiDK4GDPz
  51. https://dev.to/devnote2319/idempotent-publishing-jobs-k6uay-n18
  52. https://pastebin.com/Ss0ZtXzf
  53. https://morarkaterina71.wixsite.com/my-site-1/post/lololoshka
  54. https://privatebin.devol.it/?a360b8db8b468aa1#CdPqXfuzTSaNepA6rjviaKxLZkcu6cXhXVkMTLmneyy1
  55.  
Advertisement
Add Comment
Please, Sign In to add comment