X Tutup
/** * @Author:Aliyang * @Data: Created in 下午5:45 18-6-19 * median-of-two-sorted-arrays:我的解法 * 思路:代码稍微有点长。。。。。。。。。。。先算中位数点,然后再逐个匹配对应 **/ public class T147 { public double findMedianSortedArrays(int A[], int B[]) { int m=A.length; int n=B.length; if (m==0&&n==0) return 0; int OddTarget=-1;//奇数中位数的索引 int evenTarget1=-1,evenTarget2=-1;//偶数中位数的索引 boolean isOdd=false;//是否是奇数 if ((m+n)%2==1){ isOdd=true; OddTarget=(m+n)/2; } else{ evenTarget1=(m+n)/2-1; evenTarget2=(m+n)/2; } int index=0; int a=0,b=0; double evensum=0; int i=0; while (a
X Tutup