Проблема двоичного поиска: исправление неудачных тестовых случаев с помощью повернутого массива и дубликатов ⇐ Python

[Anonymous]

Подпись:binary_search(lo,hi,condition)
Строка документации:
Источник:
defbinary_search(вот, привет, условие):

Код: Выделить всё

while lo  0 and nums[mid] < nums[mid - 1]:

return 'found'

elif nums[mid] < nums[len(nums)-1]:

return 'left'

elif nums[mid] == nums[len(nums)-1]:

return 'left'

else:

return 'right'

return binary_search(0, len(nums)-1, condition)

ТЕСТОВЫЕ СЛУЧАИ:
ТЕСТОВЫЙ СЛУЧАЙ № 12
Входные данные:
{'nums': [5, 1, 5, 5, 5, 5, 5]
Ожидаемый результат:
1
Фактический результат:
1
Время выполнения:
0,006 мс
Результат теста:
Ввод:
{'nums': [6, 6, 6, 6, 1, 6]
Ожидаемый результат:
4
Фактический результат:
-1
Время выполнения:
0,014 мс
p>
Результат теста:
FAILED
Если список уникален, то все в порядке, все тесты пройдены, но когда список имеет повторяющиеся элементы, тогда все проходят, но эти два случая, когда один прошел, другой терпит неудачу, и наоборот наоборот.

Подробнее здесь: https://stackoverflow.com/questions/792 ... duplicates