Skip to content
Open
Changes from 1 commit
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
while researching python data sctructures i came upon sets. This let …
…to a solution with a runtime of .00399 secs
  • Loading branch information
ModestoT committed May 10, 2019
commit 46ae7ac45383181529230fa60603852eff3a8fa8
11 changes: 7 additions & 4 deletions names/names.py
Original file line number Diff line number Diff line change
Expand Up @@ -10,14 +10,17 @@
names_2 = f.read().split("\n") # List containing 10000 names
f.close()

duplicates = []
# duplicates = []
# for name_1 in names_1:
# for name_2 in names_2:
# if name_1 == name_2:
# duplicates.append(name_1)
for i in names_1:
if i in names_2:
duplicates.append(i)
# for i in names_1: 1.35 secs
# if i in names_2:
# duplicates.append(i)
# duplicates = [i for i in names_1 if i in names_2] 1.29 secs

duplicates = set(names_1).intersection(names_2) # .00399 secs

end_time = time.time()
print (f"{len(duplicates)} duplicates:\n\n{', '.join(duplicates)}\n\n")
Expand Down