lihuifeng的博客

转载 求两个有序数组的中位数

设数组A的长度为m, 数组B的长度为n， 两个数组都都是递增有序的。 求这两个数组的中位数 首先我们看看中位数的特点，一个大小为n的数组， 如果n是奇数，则中位数只有一个，数组中恰好有  (n-1)/2 个元素比中位数小。 如果n是偶数，则中位数有两个（下中位数和上中位数），这里我们只求下中位数，对于下中位数， 数组中恰好有(n-1)/2个元素比下中位数小。