21. Бинарный поиск#

📝 Условие#

Найдите индекс target в отсортированном массиве или верните -1. Требуется O(log N).

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке два числа n и target. Во второй — n различных чисел по возрастанию.

📤 Выходные данные#

Индекс target (с нуля) или -1.

🧪 Тесты#

Тест 1#

Ввод:

6 9
-1 0 3 5 9 12

Вывод:

4

Тест 2#

Ввод:

6 2
-1 0 3 5 9 12

Вывод:

-1

Тест 3#

Ввод:

1 5
5

Вывод:

0

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня