Маяк на горизонте
Пиратский остров
Сложная
Маяки на побережье расположены по возрастанию расстояния от порта - список distances уже отсортирован. Найдите индекс маяка, находящегося ровно на расстоянии target, или -1, если такого маяка нет. Ваше решение должно работать за O(log n).
Сигнатура функции
find_lighthouse(distances: 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решили
1пытались
100%успешность
Войдите, чтобы решить →