Описание задачи
Необходимо реализовать алгоритм бинарного поиска для определения, присутствует ли заданное число x в отсортированном массиве целых чисел arr, и если да, то вернуть его индекс (смещение от начала массива).
Входные данные:
* arr: Отсортированный массив целых чисел.
* x: Целое число, которое нужно найти в массиве arr.
Выходные данные:
* Если x присутствует в arr, функция возвращает индекс первого вхождения x в arr.
* Если x отсутствует в arr, функция возвращает -1.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def binary_search(arr, x):