本文共 280 字，大约阅读时间需要 1 分钟。

中位数就是最中间那个数或中间两个数的和的平均数

求中位数其实就是求第k大或者第k小的数

LeetCode中有对两个有序数组求他们的共同的中位数，就是在两个数组中各取第k/2个数，比较大小，因为是有序的，所以小的那个所在的数组之前的k/2个数都是属于他们中位数之前的，所以去除了k/2个数，在剩下的数组中继续上述操作

如果是无序数组是不是也可以用类似的方法，反正就是每次去除一部分数，用快排的方法，随机取一个数，把数组分为小于它的和大于它的，看看它的最终位置和k/2的关系，正好相等中位数就是它，小于k/2则在大于它的部分中去找，大于k/2则在小于它的部分中去找

转载地址：http://iedvi.baihongyu.com/