Моя задача: Для каждого элемента из списка b вывести индекс j из списка A, если b[i]=A[j], если для элемента из списка b нет такого элемента в списке A, то вывести -1. то есть вывод должен быть такой: 3 1 -1 1 -1
В коде 1 у меня цикл выполняется бесконечно, однако в коде 2 я каждый элемент из списка b проверил вручную и ответы были верными.
Код 1
def same_numb():
n=5
A = [1, 5, 8, 12, 13]
k=5
b = [8, 1, 23, 1, 11]
spis = []
for i in range(0, k-1):
# левая граница
l=1
# правая граница
r=n
# если b[i]==A[0], то в цикл while не заходим
if b[i]==A[0]:
spis.append(0)
l=r+1
while l<=r:
# середина списка m
m=int(l+(r-l)/2)
if A[m]==b[i]:
spis.append(m)
elif A[m]>b[i]:
r=m-1
else:
l=m+1
if l>r:
spis.append(-1)
break
return spis
Код 2
C=[1, 5, 8, 12, 13]
k=8
def ff():
l=1
r=n
if k==C[0]:
return 0
if k>C[4]:
return -1
while l<=r:
m=int(l+(r-l)/2)
if C[m]==k:
return m
elif C[m]>k:
r=m-1
else:
l=m+1
return -1