这个题答案是不是错了?
[编程题] 多数组中位数
给定两个有序数组arr1和arr2,两个数组长度都为N,求两个数组中所有数的上中位数。例如:
arr1 = {1,2,3,4};
arr2 = {3,4,5,6};
一共8个数则上中位数是第4个数,所以返回3。
arr1 = {0,1,2};
arr2 = {3,4,5};
一共6个数则上中位数是第3个数,所以返回2。
要求:时间复杂度O(logN)
答案错误:您提交的程序没有通过所有的测试用例
测试用例:
[1,2,3,3,4,9,10,11,12,13,14,15],[4,15,15,25,31,36,37,43,44,47,48,50]
对应输出应该为:
14
结果应该是15呀?是不是?