求两个有序数组的中位数

求两个有序数组的中位数  

         如果有两个有序的数组，都是已经排好序的。那么求它们的中位数应该怎样求呢。如果采用对这两个数组进行排序的方法，最快的时间复杂度也要o(nlogn)的时间。但是，如果采用中位数和顺序统学的方法来寻找，则可以在o(n)的时间内解决这个问题。

       我们先寻找每个数组的中位数，因为是排好顺序的数组，因此，可以在o(1)时间内找到。然后，比较这两个数字的大小。如果A的中位数大于B的中位数，则在A的前半个数组和B的后半个数组中寻找，反之，在B的前半个数组和A的后半个数组寻找。根据递归方程，解得时间复杂度是o(n)。

       中位数：一组数据中间位置的数，如果是偶数个数，则取中间两个位置数的平均值。

       此题两个数组个数一样，那么两个数组的中位数总个数是2*n也就是偶数，中位数一定是中间两个位置的平均数。时间复杂度要求O(logn)，则一定要充分利用数组有序的信息。

       网上看了很多版本，都是对奇偶数的考虑不全。自己试着编写了一下，发现很多细节很容易忽略。测试考虑的是整数&