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