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

جواب «Counting Steps» چالش 4 از جلسه‌ی 32

سؤال

جست‌وجوی دودویی تکراری بنویسید که تعداد دورهای حلقه را بشمارد. ورودی: لیست مرتب متمایز و هدف. چاپ کنید found at <i> after <s> steps یا not found after <s> steps. (از mid = (lo + hi) // 2 استفاده کنید تا شمارش‌ها یکتا باشد.)

راهنما

شمارنده را در ابتدای هر دور while زیاد کنید.

یک جواب درست

nums = list(map(int, input().split()))
target = int(input())
lo, hi = 0, len(nums) - 1
steps = 0
index = -1
while lo <= hi:
    steps += 1
    mid = (lo + hi) // 2
    if nums[mid] == target:
        index = mid
        break
    if nums[mid] < target:
        lo = mid + 1
    else:
        hi = mid - 1
if index == -1:
    print(f"not found after {steps} steps")
else:
    print(f"found at {index} after {steps} steps")

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