CodeGym
Все задачи
ЛёгкаяАлгоритмыспросили 33× за последний год

Бинарный поиск в отсортированном массиве

Эту задачу спрашивали
ЯЯндексТТинькоффAАвито
Описание

Дан отсортированный массив и target. Верните индекс target или -1, если его нет. O(log n).

Теги

#массивы#binary search
Примеры
Пример 1
Вход: nums=[-1,0,3,5,9,12], target=9
Выход: 4

Похожие задачи

Средняя

Найти k-й элемент в отсортированном массиве

ЯЯндексAАвито+2
спросили 39×
Сложная

Медиана двух отсортированных массивов

ЯЯндексССбер+1
спросили 28×
Лёгкая

Сумма двух чисел в массиве

ЯЯндексAАвито+2
спросили 42×
Лёгкая

FizzBuzz

ССберMМТС+1
спросили 22×