Линейный поиск Python ⇐ Python

[Anonymous]

Я новичок в Python, и нам дали задание создать программу линейного поиска, которая не использует «in» или индекс. Программа компилируется, но сообщает, что каждого введенного мной числа нет в списке. Мне также нужно сделать то же самое для двоичного поиска, но я делаю это по одному, ха. Любая помощь приветствуется!

PS: Как я могу показать, в каком индексе он находится, не используя функцию «index»?

def linearSearch(intList,target):
found = False
position = 0
while position < len(intList) and not found:
if intList[position] == target:
found = True
position = position + 1

return found

linearList = [3,5,9,7,6,12,15,9,1]
numInput = input("What number are you looking for? ")
numFound = linearSearch(linearList, numInput)
if numFound:
print("The number is in index: ")
else:
print("The number is not in the list")


Подробнее здесь: https://stackoverflow.com/questions/433 ... rch-python