Как найти максимальное число, меньшее целевого значения в списке?

Question

Я пытаюсь написать бинарный поиск, который принимает упорядоченный список и находит наибольшее число меньше заданного значения:

def binary_max(list, target) 
    hi=len(list)-1 
    lo=0 
    while lo<=hi: 
     mid=(hi+lo)//2 
     midval=list[mid] 
     if midval > target: 
      hi=mid-1 
     elif midval <= target: 
      lo=mid 
     if hi==lo: 
      break 
    return(list[mid]) 
pass 

однако, когда, например, есть список с длиной 2, привет = 1 и среднее значение всегда будет зависеть от lo , так или иначе, чтобы избежать этой проблемы?

благодаря

Answer 1

Когда вы break из петли, mid все еще содержит значение из предыдущей итерации.

Answer 2

Модуль bisect предоставляет функции для выполнения именно этого. Используйте bisect.bisect.

Answer 3

Вот простая функция для этого. Надеюсь, это сработает:

def bin_search(list, target): 
    if target not in list: 
     return None 
    list.sort() 
    return list[list.index(target)-1]