这个题答案是不是错了?

[编程题] 多数组中位数
给定两个有序数组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

相关推荐

Ncsbbss:又想干活又想要工资,怎么什么好事都让你占了
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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