两个有序数组合并，并求中位数（复杂度为O(m+n)）

先将两个有序数组合并成为一个有序数组，然后再求中位数。合并时，判断条件是i<m || j<n

特别注意，中位数用double，int数据进行计算时，要先转化为double(直接赋值即可)，然后再计算

public double findMedianSortedArrays(int A[], int B[]) {
int l1 = A.length;
int l2 = B.length;
int [] C = new int[l1+l2];
int i =0,j =0,k=0;
while(i<l1 || j<l2){
if(i >= l1){
C[k] = B[j];
j++;
}else if(j >= l2){
C[k] = A[i];
i++;
}else{
if(A[i]<B[j]){
C[k] = A[i];
i++;
}else{
C[k] = B[j];
j++;
}
}
k++;
}
double median = 0,a=0,b=0;
k = l1+l2;
if(k%2 != 0){
median = C[(k-1)/2];
}else{
a = C[k/2];
b = C[k/2-1];
median = (a+b)/2;
}
return median;
}