求两个有序数组的中位数或者第k小元素
问题:两个已经排好序的数组,找出两个数组合并后的中位数(如果两个数组的元素数目是偶数,返回上中位数)。 设两个数组分别是vec1和vec2,元素数目分别是n1、n2。 算法1:最简单的办法就 ...
问题:两个已经排好序的数组,找出两个数组合并后的中位数(如果两个数组的元素数目是偶数,返回上中位数)。 设两个数组分别是vec1和vec2,元素数目分别是n1、n2。 算法1:最简单的办法就 ...