CodeGym
Все задачи
СредняяАлгоритмыспросили 39× за последний год

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

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

Даны два отсортированных массива. Найдите k-й по величине элемент в их объединении за O(log(n+m)) или хотя бы O(log k).

Теги

#массивы#binary search#сортировка
Примеры
Пример 1
Вход: a=[1,3,5], b=[2,4,6], k=4
Выход: 4
Пример 2
Вход: a=[1,2], b=[3,4,5,6], k=2
Выход: 2

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

Средняя

Сумма трёх чисел = 0

ЯЯндексVVK+1
спросили 30×
Средняя

Минимум переговорок

AАвитоЯЯндекс
спросили 20×