Intern — Middle
99
Поиск элемента в отсортированном массиве с помощью бинарного алгоритма
Companies where asked:
HyperRus
Task condition
Дан упорядоченный массив целых чисел. Требуется написать функцию бинарного поиска, которая ищет указанное значение и возвращает его позицию в массиве. Если значение отсутствует, функция должна вернуть -1.
sorted := []int{1, 4, 7, 19, 22, 34, 38, 55}
value := 19
// Ожидаемый результат: индекс 3
func binarySearch(sorted []int, value int) int {
// реализуй
}