جواب «First Occurrence» چالش 6 از جلسهی 32
سؤال
لیست مرتب ممکن است مقادیر تکراری داشته باشد (مثلاً زمانهای ثبت لاگ). با جستوجوی دودویی دستی، اندیس اولین وقوع هدف را در O(log n) پیدا کنید و چاپ کنید، یا -1. از for، in، index و bisect استفاده نکنید.
راهنما
وقتی nums[mid] == target شد متوقف نشوید: جواب را ذخیره و hi = mid - 1 کنید تا سمت چپ را هم بگردید.
یک جواب درست
nums = list(map(int, input().split()))
target = int(input())
lo, hi = 0, len(nums) - 1
answer = -1
while lo <= hi:
mid = (lo + hi) // 2
if nums[mid] == target:
answer = mid
hi = mid - 1
elif nums[mid] < target:
lo = mid + 1
else:
hi = mid - 1
print(answer)
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن