2017年12月19日
两个有序数组的中位数求解方法
摘要： 有两个已经升序排列的数组a[]和b[], 它们的长度分别为m和n，求这两个数组的中位数。注意，如果m+n为奇数，则中位数为正中间那个数; 如果m+n为偶数，则中位数为正中间两个数的平均值。这是一道很经典的面试题，本人在去VMware面试的时候被问到过，当时我只给出了O(m+n)的算法。 仔细想来，有 阅读全文
posted @ 2017-12-19 18:06 veli 阅读(1007) 评论(0) 推荐(0)