解法一:
当合并后的总元素个数是奇数时,中位数的下标是n/2。当总元素个数是偶数时,中位数是下标n/2-1和下标n/2两个元素的平均值。不论总个数奇偶,可以将n/2作为右中位数,n/2-1作为左中位数,只不过总个数是奇数时,没用到左中位数。也就是说必须要找到第n/2+1个元素。
private static double findMedian(int[] A,int[] B){
if(A==null||B==null) return -1;
int m=A.length;
int n=B.length;
int len=m+n;
if(len==0) return -1;
if(n==0) return findMedian(B,A);
int left=-1,right=-1;
int aStart=0,bStart=0;
for(int i=0;i<=len/2;i++){
left=right;
if(aStart<m&&(bStart>=n||A[aStart]<B[bStart])){
right=A[aStart++];
}else{
right=B[bStart