摘要： 一、什么是中位数： 当归并后的大数组的长度是奇数，中位数就是位于正中的元素； 当归并后的大数组的长度是偶数，中位数就是位于正中的两个元素的平均值； 二、普通做法： 直接把两个数组进行归并操作，根据归并后数组长度求中位数； 时间复杂度和空间复杂度都是 O(m+n)，m、n分别是两个数组长度； 三、一个 阅读全文