摘要： 给定两个数组A和B，数组的长度相同都为n，两个数组都分别有序，要求出两个数组中所有数的中位数。分析：两个数组中总共有2n个数，有两个中位数，这里取较小的那一个。要找出2n个数的中位数，其实就是找出其中第n大的数，用两个下标p,q分别指向A，B两个数组中的第一个元素，如果A中元素较小就移动p,如果B中元素较小就移动q，并计录移动的次数，直到找到第n大的元素为止，总共的移动次数n-1,时间复杂度为O(n)上述方法的时间复杂度已经比较好了，但是每次只移动一位，没有很好的利用两个数组分别有序的条件，下面提供一个O(logn)的方法。具体步骤:每次取A数组和B数组的中间元素p和q，比较两个数的大小，如果 阅读全文