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

جواب «Peak Finder» چالش 12 از جلسه‌ی 32

سؤال

لیست ورودی ابتدا اکیداً صعودی و سپس اکیداً نزولی است (ممکن است یکی از دو بخش خالی باشد). قله را با جست‌وجوی دودویی در O(log n) پیدا کنید: اگر nums[mid] < nums[mid + 1] قله سمت راست است، وگرنه mid یا سمت چپ. چاپ کنید peak <value> at <index>. از max، index، for و in استفاده نکنید.

راهنما

با lo = 0 و hi = n - 1 و شرط lo < hi کار کنید؛ در پایان lo اندیس قله است.

یک جواب درست

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

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