2018年9月12日
65.两个排序数组的中位数
摘要： 转自 "median of two sorted arrays" 该方法的核心是将原问题转变成一个寻找第k小数的问题（假设两个原序列升序排列），这样中位数实际上是第(m+n)/2小的数。所以只要解决了第k小数的问题，原问题也得以解决。 首先假设数组A和B的元素个数都大于k/2，我们比较A[k/2 1 阅读全文
posted @ 2018-09-12 20:57 narjaja 阅读(185) 评论(0) 推荐(0) 编辑