Бинарный поиск элемента
Бинарный поиск
Легкая
Дан отсортированный список 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%успешность
Войдите, чтобы решить →