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