这道题在leetcode上面是Hard级别的但是我感觉其实题不难主要是需要考虑的因素太多了,时间复杂度是Olog(n+m)其实大致意思就是只能对两个比那里一遍,写好之后自己不断的去调试就很容易发现自己的错误在哪里。
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
if(nums1 == null){
int m = nums2.length;
if(m%2==0){
return (nums2[m/2-1]+nums2[m/2])*1.0/2;
}else {
return nums2[m/2];
}
}
if(nums2 == null){
int m = nums1.length;
if(m%2==0){
return (nums1[m/2-1]+nums1[m/2])*1.0/2;
}else {
return nums1[m/2];
}
}
int n = nums1.length;
int m = nums2.length;
boolean twoNumflag = (n+m)%2==0?true:false;
int nIndex =0,mIndex = 0;
int sum=0;
int count = twoNumflag?2:1;
int index =0;
while(nIndex<n || mInd