جواب «Duplicate Detection» چالش 4 از جلسهی 31
سؤال
یک خط اعداد صحیح بخوانید. دو کار انجام دهید: (۱) با یک set در O(n) بررسی کنید که تکراری وجود دارد و چاپ کنید duplicates: yes یا duplicates: no. (۲) روش سادهی O(n²) را هم شبیهسازی کنید: برای هر i (بیرونی) و هر j > i (درونی) دو عنصر را مقایسه و شمارنده را زیاد کنید و با اولین جفت برابر کامل متوقف شوید. چاپ کنید naive comparisons: <تعداد>.
راهنما
برای خروج از دو حلقه، منطق ساده را در یک تابع بگذارید و با return بیرون بیایید.
یک جواب درست
def naive_comparisons(nums):
count = 0
for i in range(len(nums)):
for j in range(i + 1, len(nums)):
count += 1
if nums[i] == nums[j]:
return count
return count
nums = list(map(int, input().split()))
print("duplicates: yes" if len(set(nums)) < len(nums) else "duplicates: no")
print(f"naive comparisons: {naive_comparisons(nums)}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن