通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
中位数问题:设X[m]和Y[n]为两个数组,分别含有m、n个已排好序的数。找出X和Y的m+n个数的中位数,利用分治策略试设计一个O (log(m+n))时间的算法求出这m+n个数的中位数。
输入的两个数组之间用双空格分割
1 6 7 2 3 4 5
4
无