Скачать или смотреть Lesson 153, №704, Binary Search / Leetcode

разберем ключевые особенности реализации:

Алгоритм бинарного поиска:
Используем два указателя: left и right
На каждой итерации делим массив пополам
Сравниваем средний элемент с искомым
Сужаем область поиска в 2 раза

Временная сложность O(log n):
На каждом шаге область поиска уменьшается вдвое
Максимальное количество шагов: log₂(n)

Пространственная сложность O(1):
Используем только несколько переменных
Не создаем дополнительных структур данных

Тестовые случаи:
Базовые примеры из условия
Граничные случаи (один элемент, первый/последний элемент)
Отрицательные числа
Большие массивы
Минимальные/максимальные значения

Функция демонстрации:
Показывает работу алгоритма на разных примерах
Форматированный вывод результатов