这个题答案是不是错了?

[编程题] 多数组中位数
给定两个有序数组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呀?是不是?
全部评论
答案没错,取得上中位数应该是排序后的第12个数,就是14。
点赞 回复 分享
发布于 2015-06-21 14:55

相关推荐

06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
LemontreeN:有的兄弟有的我今天一天面了五场,4个二面一个hr面
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务