求讲解 Median of Two Sorted Arrays 转换为 TopK 问题?
phx13ye · Alwayswithme · 2015-05-19 15:09:02 +08:00 · 2156 次点击这是一个创建于 3469 天前的主题，其中的信息可能已经有所发展或是发生改变。
比较两个数组的中位数之后, 排除那部分蒙圈了
 |
1
deepreader 2015-05-19 15:58:33 +08:00
|
 |
2
phx13ye OP @deepreader
if A[m/2]>B[n/2] and k>m/2+n/2, then disregard B_left and B[n/2] if A[m/2]>B[n/2] and k<=m/2+n/2, then disregard A_right and A[m/2] if A[m/2]<=B[n/2] and k>m/2+n/2, then disregard A_left and A[m/2] if A[m/2]<=B[n/2] and k<=m/2+n/2, then disregard B_right and B[n/2] 这里怎么理解 |
|
3
deepreader 2015-05-19 17:04:07 +08:00
@phx13ye 两个数组被分成四段，case 1的话，你要找的target则不可能在四段中值最小的那一段，其他的类推。
|
Select Language