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

جواب «Binary Search» چالش 2 از جلسه‌ی 32

سؤال

تابع binary_search(nums, target) را به‌صورت تکراری با while بنویسید. خط اول یک لیست مرتب صعودی از اعداد صحیح متمایز و خط دوم هدف است. اندیس هدف یا -1 را چاپ کنید. از for، in، index و bisect استفاده نکنید.

راهنما

mid = (lo + hi) // 2؛ اگر nums[mid] کوچک‌تر است، lo = mid + 1، وگرنه hi = mid - 1.

یک جواب درست

def binary_search(nums, target):
    lo, hi = 0, len(nums) - 1
    while lo <= hi:
        mid = (lo + hi) // 2
        if nums[mid] == target:
            return mid
        if nums[mid] < target:
            lo = mid + 1
        else:
            hi = mid - 1
    return -1


nums = list(map(int, input().split()))
print(binary_search(nums, int(input())))

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