4、寻找两个有序数组的中位数

问题描述 问题分析 题目要求输出合并后的数组的中位数，可以考虑这样的思路：设置两个游标，同时从两个数组从头遍历，依次比较游标所指向元素大小，将较小元素加入新数组中，然后较小元素对应的游标向后移动。当m+n是偶数的时候，游标需要移动（m+n）/2次；当m+n是奇数的时候，游标需要移动（m+n-1）/2次。需要注意的地方是： 1、以上算法不适用于数组为空的情况，需要在此之前做出一些处理。 2、当两个游

>>阅读原文<<