Sobes.tech
Intern — Middle
138

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

被问到的公司:

HyperRus
任务条件

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

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

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