思路:复制一半+1个数据,数字个数为偶数时,取末两位;否则取末位。
代码如下:
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int tLen=nums1.length;
int bLen=nums2.length;
int count=nums1.length+nums2.length;
boolean sign=count%2==0;
count=count/2+1;
int[] resultBuf=new int[count];
int index=0;
int t=0,b=0;
while (index<count) {
if (t < tLen&&b < bLen) {
if (nums1[t] <= nums2[b]) {
resultBuf[index]=nums1[t];
t++;
} else {
resultBuf[index]=nums2[b];
b++;
}
index++;
continue;
}
if (t<tLen){
resultBuf[index]=nums1[t];
t++;
}else{
resultBuf[index]=nums2[b];
b++;
}
index++;
}
index--;
return sign?(resultBuf[index]+resultBuf[index-1])/2.0:resultBuf[index];
}