Вот пример реализации линейного поиска в Python с использованием функции enumerate:
def linear_search(arr, target):
for index, value in enumerate(arr):
if value == target:
return index
return -1
В этом коде arrпредставляет массив или список, в котором мы хотим найти значение target. Функция enumerateиспользуется для перебора массива, отслеживая индекс и значение на каждой итерации. Если текущее значение соответствует целевому значению, индекс возвращается. Если совпадение не найдено, функция возвращает -1.
Вот еще несколько методов, которые можно использовать для линейного поиска в Python:
-
Использование простого цикла
for:def linear_search(arr, target): for i in range(len(arr)): if arr[i] == target: return i return -1 -
Использование цикла
while:def linear_search(arr, target): i = 0 while i < len(arr): if arr[i] == target: return i i += 1 return -1 -
Использование понимания списка:
def linear_search(arr, target): return [i for i, value in enumerate(arr) if value == target]Эта реализация возвращает список всех индексов, в которых найдено целевое значение.