по ключу получить?)
А мне значения не нужны, я хочу соединить два отсортированных массива и найти медиану, думал обойтись встроенными структурами данных, но наверное в ручну нужно
Задача на алгоритмы?)
Там вроде есть решение за log(n)
если это с литкода то там тебе нужно это сделать не проходясь по массивам
https://youtu.be/LPFhl65R7ww
Там что-то на подобии бинарного поиска надо делать
В любом случае, там можно решить за линию, а не логарифм
отказался от деревьев, вроде получилось за линию https://pastebin.com/idtJkams
такое решение и хотел предложить, только с 1 while и условиями внутри) но твою идея я понял проблема только кода для таких задач, что иногда оч сложно читать, особенно на строчке с return) деление на 2 путём битового сдвига влево на 1)
Обсуждают сегодня