2017年3月27日
有序数组寻找中位数以及寻找K大元素
摘要： 问题描述： 两个排序的数组A和B分别含有m和n个数，找到两个排序数组的中位数，要求时间复杂度应为O(log (m+n))。转化成找到两个数组的第K大数字进行解决 解题方法： 对于一个长度为n的已排序数列a，若n为奇数，中位数为a[n / 2 + 1] , 若n为偶数，则中位数(a[n / 2] + 阅读全文
posted @ 2017-03-27 20:21 罐装可乐 阅读(939) 评论(0) 推荐(0) 编辑