Поиск слева направо
Линейный поиск — самый понятный способ найти элемент: просто идём по списку от начала к концу. Даны список sequence и значение target. Верни индекс первого элемента, равного target. Если такого элемента нет, верни -1.
Примеры
Ввод
[0, 5, 7, 10, 15], 0Вывод
0Ввод
[0, 5, 7, 10, 15], 15Вывод
4Ввод
[0, 5, 7, 10, 15], 5Вывод
1Нужно реализовать
def linear_search(sequence: list, target: int) -> int:
Теги
array
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[0,5,7,10,15], 0Ожидаемый
02
Ввод
[0,5,7,10,15], 15Ожидаемый
43
Ввод
[0,5,7,10,15], 5Ожидаемый
14
Ввод
[0,5,7,10,15], 6Ожидаемый
-15
Ввод
[0], 1000Ожидаемый
-16
Ввод
[0,5,7,10,15], 3Ожидаемый
-1Фокус-радио
На паузе · SomaFM · Fluid