Removing duplicates
Në shqip: Heqja e përsëritjeve
ShpjegimiSQ
Problem klasik: hiq elementet e përsëritura. Me set bëhet në O(n); po të duhet ruajtur renditja, mbaj një set „të parë“ ndërsa ecën. Me një varg të renditur, mjafton të krahasosh çdo element me të mëparshmin.
EnglishEN
A classic problem: remove repeated items. With a set it takes O(n); if order must be kept, maintain a “seen” set as you go. With a sorted array, compare each item to the previous one.
Si ta mendosh
Si të heqësh fotot e dyfishta nga albumi.
Lexoje në anglisht
Like removing duplicate photos from an album.
Shembull kodipython
def unike(v):
pare = set()
return [x for x in v if not (x in pare or pare.add(x))]