求两个sorted array合并后的median这题代码太琐碎了吧 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 求两个sorted array合并后的median这题代码太琐碎了吧

相关主题
● 问一道老题	● 请问这题是什么意思
● 一道G家题	● 请教一个题，不太容易，要O(n)
● 也问一个median的问题	● 这题怎么做?
● 请教一个常见的面试题的答案	● 终于弄明白median of two sorted arrays了，发帖庆祝一下
● median of an array of ints, 请问这题的经典回答是什么？谢谢	● ebay 电面
● 谁能解释下careerUp上18.3这题吗？	● 为什么这题要用min heap？Sort numbers stored on different machines
● 求一下这题解法。	● 这题应该用bucket sort还是counting sort
● 这题怎么做？	● find medium number in stream 这题怎么作

相关话题的讨论汇总
话题: 代码话题: 这题话题: array话题: sorted话题: 琐碎

进入JobHunting版参与讨论

(共1页)

k*******r
发帖数: 355

求两个sorted array合并后的median这题，我知道网上有答案可以在log(min(m,n))时间复杂度内做完，就是不断比较两个array各自的中位数缩小范围，但具体写代码也太琐碎了吧。
主要是数组元素为奇数和偶数时，中位数定义不同，对一短一长两个数组，就得分别考虑奇奇，奇偶，偶奇，偶偶4种情况，每种里面比较中位数大小又是3种可能....
有没有比较clean的代码，在30行代码左右能搞定这题的。（我觉得太长的代码，白板也很难写对阿）

y*******g
发帖数: 6599

奇偶没这么复杂吧。
你仔细想想

(共1页)

进入JobHunting版参与讨论

相关主题
● find medium number in stream 这题怎么作	● median of an array of ints, 请问这题的经典回答是什么？谢谢
● 很久前，面亚麻时被出了个hard的	● 谁能解释下careerUp上18.3这题吗？
● 这题怎么解好？	● 求一下这题解法。
● Median of Two Sorted Arrays这题真他妈的难	● 这题怎么做？
● 问一道老题	● 请问这题是什么意思
● 一道G家题	● 请教一个题，不太容易，要O(n)
● 也问一个median的问题	● 这题怎么做?
● 请教一个常见的面试题的答案	● 终于弄明白median of two sorted arrays了，发帖庆祝一下

相关话题的讨论汇总
话题: 代码话题: 这题话题: array话题: sorted话题: 琐碎

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天