Бинарный поиск
Эта страница требует современного браузера (с поддержкой SharedArrayBuffer). Пожалуйста, обновите Chrome, Edge, Firefox или Safari до последней версии.
Бинарный поиск
Массив отсортирован и содержит n элементов. Верните индекс target или -1, если он отсутствует. Держите lo и hi в пределах границ, проверяйте середину на каждом шаге и отбрасывайте ту половину, которая не может содержать целевое значение.
Сложность 5/5 · 400 монет + небольшой бонус за первое завершение сегодня
Заполните int binary_search(const int *a, int n, int target) для отсортированного массива длины n: верните индекс target или -1, если элемент отсутствует.
Нажмите Запустить, чтобы увидеть результат здесь.