leetcode 4两数组找中位数

4.两有序数组找中位数

描述：给定有序数组，找出把它两合并后所得的数组的中卫数。要求对数时间复杂度。

解法：二分思想，递归实现。对数复杂度想到二分查找

public static void findmediem(int [] a,int [] b){

   if(a.length=b.length){

       i=a.length/2;

       if(a[i]=b[i]){  return a[i]; }

       else if(a[i]<b[i]){return findmediem(a[i],b[0]);}

       else(a[i>b[i]){return findmediem(a[0],b[i])}  

    }

   else if(a.length>b.length){

       

    }

}

http://blog.csdn.net/hhygcy/article/details/4584064