a.programs
/
Бинарный поиск
/ Бинарный поиск элемента
Бинарный поиск элемента
Бинарный поиск
Легкая
Дан отсортированный список nums и число target. Верните индекс target в списке, или -1, если его нет.
Сигнатура функции
binary_search(nums: list[int], target: int) -> int
Примеры
Вход
Ожидаемый результат
[[1, 3, 5, 7, 9], 5]
2
[[1, 3, 5, 7, 9], 1]
0
[[1, 3, 5, 7, 9], 9]
4
[[1, 3, 5, 7, 9], 4]
-1
[[], 1]
-1
[[5], 5]
0
[[5], 3]
-1
[[1, 2, 3, 4, 5, 6, 7, 8], 8]
7
[[-5, -3, 0, 2, 4], -3]
1
[[10, 20, 30, 40, 50], 25]
-1
1
решили
1
пытались
100%
успешность
Похожие задачи
Бинарный поиск
Первое вхождение элемента
Последнее вхождение элемента
Ближайший элемент к числу
Точка поворота в повёрнутом массиве
Поиск в повёрнутом отсортированном массиве
Войдите, чтобы решить →