Мне нужно сделать бинарный поиск по списку. В первую строку вписывается сам список а второй строкой какой элемент нужно найти. Но на 11 строке появилась ошибка 'int' object is not subscriptable
.
Вот сам код:
a = [int(x) for x in input().split()]
a.sort()
print(a)
b = int(input())
mid = len(a) // 2
high = len(a) - 1
low = 0
while b[mid] != a and low <= high:
if a > b[mid]:
low = mid + 1
else:
high = mid - 1
mid = (low + high) // 2
if low > high:
print('No value')
else:
print('ID =', mid)
b = int(input())
), скорее всего должно бытьa[mid] != b
вместоb[mid] != a
(сравнение элемента списка a с числом b), и аналогично нижеa[mid]
вместоb[mid]
.b[mid]
наa[mid]
. Либо исправили, но что-то другое сломали.