جواب «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())))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن