OJ练习43——T4 Median of Two Sorted Arrays
摘要:
两个有序数列A B,长度分别为m,n,求它们的中位数,要求时间复杂度是O(log(m+n)).解读:即求两数列按序合并后的中位数。【思路】1.mine:两个指针i,j分别指向两列的头,当a[i] n) return findKth(b, n, a, m, k); if (m ==... 阅读全文
posted @ 2015-05-06 10:36 EmmaLi 阅读(186) 评论(0) 推荐(0)
浙公网安备 33010602011771号