Задание по программированию - Вопрос 43

Цель состоит в том, чтобы реализовать функцию бинарного поиска для нахождения элемента, предшествующего первому вхождению целевого значения в отсортированный массив по возрастанию. Функция инициализирует левые и правые указатели для определения пространства поиска в массиве. Цикл while выполняется до тех пор, пока левый указатель меньше или равен правому указателю, вычисляя средний индекс на каждой итерации. Если средний элемент равен целевому значению, индекс сохраняется, и правый указатель корректируется для поиска более ранних вхождений. Если средний элемент меньше целевого значения, левый указатель перемещается вправо; в противном случае правый указатель перемещается влево. Если целевое значение не найдено, функция возвращает неопределенное значение, и если первое вхождение целевого значения находится в начале массива, оно также возвращает неопределенное значение. Наконец, функция возвращает элемент, расположенный непосредственно перед первым появлением целевого значения в массиве. Алгоритм эффективно находит элемент перед первым экземпляром желаемого целевого значения, если оно существует.