Назад к задачам
Intern — Middle
10

Поиск элемента в отсортированном массиве с помощью бинарного алгоритма

Компании, где спрашивали:

HyperRus
Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Дан упорядоченный массив целых чисел. Требуется написать функцию бинарного поиска, которая ищет указанное значение и возвращает его позицию в массиве. Если значение отсутствует, функция должна вернуть -1.

sorted := []int{1, 4, 7, 19, 22, 34, 38, 55}
value := 19
// Ожидаемый результат: индекс 3

func binarySearch(sorted []int, value int) int {
    // реализуй
}