Блог

 cards= [20,19,18,17,16,15,13, 11, 10, 7, 4, 3, 1, 0], 
query=1
    
def checker(cards,query,mid,lo,hi):
    mid_number = cards[mid]
    print('mid',mid,', mid_number: ',mid_number,' lo ',lo,' hi ',hi)
    
    if mid_number == query:
        if mid-1>=0 and cards[mid-1] == query:
            return 'left'
        else:
            return 'found'
    elif mid_number<query:
        return 'left'
    else:
        return 'right'        

def locate_card(cards, query):
    lo, hi = 0, len(cards) - 1
    
    while (lo   hi) // 2 != query:
        mid = (lo   hi) // 2
        result = checker(cards,query,mid,lo,hi)
        
        if result == 'found':
            return mid
        elif result == 'left':
            hi = mid - 1  
        elif result ==  'right':
            lo = mid   1
    
print(locate_card(cards, query))
 

выход

     elif mid_number<query:
TypeError: '<' not supported between instances of 'list' and 'int'
 

В своем коде вы пишете: (обратите внимание , в конце строки)

 cards= [20,19,18,17,16,15,13, 11, 10, 7, 4, 3, 1, 0], 
 

этот код преобразует карты в tuple и, когда вы пишете cards[0] этот возврат :

 >>> cards[0]
[20,19,18,17,16,15,13, 11, 10, 7, 4, 3, 1, 0]
 

чтобы mid_number и когда вы проверяете mid_number , int вы проверяете list int и получаете ошибку.

Затем вам нужно изменить эту строку, как показано ниже:

 >>> cards= [20,19,18,17,16,15,13, 11, 10, 7, 4, 3, 1, 0]
>>> cards[0]
20
 

Попробуйте сравнить значения из цикла for.

 for i in cards:
    if i == mid:
       if i < query:
           return 'left'
    {...}