Номера релизов приложения хранятся в отсортированном списке. Функция find_release(versions, target) бинарным поиском возвращает индекс релиза или -1, если такого нет. В ней две ошибки — найдите и исправьте их.
find_release([101, 105, 110, 120], 110) # 2
find_release([101, 105, 110, 120], 111) # -1
find_release([], 5) # -1Заготовка задачи обновилась с тех пор, как вы сохранили свой код.
Сбросить редактор к заготовке? Ваш код будет удалён.
def find_release(versions: list[int], target: int) -> int:
"""Возвращает индекс target в отсортированном списке versions или -1."""
low = 0
high = len(versions) - 1
while low < high:
mid = (low + high) // 2
guess = versions[mid]
if guess == target:
return mid
if guess < target:
low = mid + 1
else:
high = mid - 1
return lowВывод обрезан: показаны первые строки.
VERSIONS = [101, 105, 110, 120, 131, 140, 152]
def test_found():
"""Существующий релиз: 110 → 2"""
got = find_release(VERSIONS, 110)
assert got == 2, f"ожидалось 2, получено {got!r}"
def test_not_found_between():
"""Нет такого релиза (между существующими) → -1"""
got = find_release(VERSIONS, 111)
assert got == -1, f"ожидалось -1, получено {got!r}"
def test_not_found_outside():
"""Меньше минимального и больше максимального → -1"""
for target in (1, 999):
got = find_release(VERSIONS, target)
assert got == -1, f"find_release(..., {target}): ожидалось -1, получено {got!r}"
def test_empty():
"""Пустой список → -1"""
got = find_release([], 5)
assert got == -1, f"ожидалось -1, получено {got!r}"
def test_single():
"""Один релиз: находится и не находится"""
assert find_release([7], 7) == 0, f"find_release([7], 7): получено {find_release([7], 7)!r}"
assert find_release([7], 8) == -1, f"find_release([7], 8): получено {find_release([7], 8)!r}"
def test_every_position():
"""Каждый релиз находится на своём месте, соседние значения — нет"""
for i, v in enumerate(VERSIONS):
got = find_release(VERSIONS, v)
assert got == i, f"find_release(..., {v}): ожидалось {i}, получено {got!r}"
got = find_release(VERSIONS, v + 1)
assert got == -1, f"find_release(..., {v + 1}): ожидалось -1, получено {got!r}"Можно решать и в своём редакторе: «Скопировать с тестами» и запустите python3 find_release.py — тесты те же, результат покажет ✓ / ✗ и итог.
Ошибки маскируют друг друга: одна из них иногда случайно даёт правильный ответ. Начните с падающих тестов «не найдено».
Что функция должна вернуть, если цикл закончился, а элемент так и не встретился?
Проверьте условие цикла на списке из одного элемента. Выполнится ли тело хоть раз?
def find_release(versions: list[int], target: int) -> int:
"""Возвращает индекс target в отсортированном списке versions или -1."""
low = 0
high = len(versions) - 1
while low <= high:
mid = (low + high) // 2
guess = versions[mid]
if guess == target:
return mid
if guess < target:
low = mid + 1
else:
high = mid - 1
return -1