← Назад к списку задач

бинарный поиск

Алгоритмы Уровень 2

Описание задачи

Необходимо реализовать алгоритм бинарного поиска для определения, присутствует ли заданное число x в отсортированном массиве целых чисел arr, и если да, то вернуть его индекс (смещение от начала массива).

Входные данные:
* arr: Отсортированный массив целых чисел.
* x: Целое число, которое нужно найти в массиве arr.

Выходные данные:
* Если x присутствует в arr, функция возвращает индекс первого вхождения x в arr.
* Если x отсутствует в arr, функция возвращает -1.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def binary_search(arr, x):