بتل کد Battle Codeدارد باز می‌شود…

جواب «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)

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن