最近面试，发现要手撕算法加上机试，被完败，索性给自己立一个目标，一周训练2次。
第一题。
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (m+n)) 。
示例 1：
输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2示例 2：
输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5提示：
nums1.length == mnums2.length == n0 <= m <= 10000 <= n <= 10001 <= m + n <= 2000-10^6 <= nums1[i], nums2[i] <= 10^6
这题力扣第四题，我看着简单，内容还可以一下子接受.想了快三个小时。
cpp
double get_mid(int* nums,int numsSize)
{
if(numsSize%2)
{
return nums[numsSize/2];
}
else
{
return (nums[numsSize/2]+nums[(numsSize)/2-1])*1.0/2;
}
}
double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {
if((nums1Size==0)&&(nums2Size==0)) return 0;
else if((nums1Size==0)&&(nums2Size!=0))
{
return get_mid(nums2,nums2Size);
}
else if((nums2Size==0)&&(nums1Size!=0))
{
return get_mid(nums1,nums1Size);
}
else
{
if(nums1[nums1Size-1] <=nums2[0])
{
int len = nums1Size+nums2Size ;int mid_index = len /2;
if(len % 2 ) // 长度是奇数
{
if(mid_index >= nums1Size)
{
return nums2[nums2Size-mid_index-1];
}
else
{
return nums1[mid_index]*1.0;
}
}
else //长度是偶数
{
if(mid_index < nums1Size)
{
return (nums1[mid_index]+nums1[mid_index-1])*1.0/2;
}
else if((mid_index) == nums1Size)
{
return (nums1[nums1Size-1]+nums2[0])*1.0/2;
}
else
{
return (nums2[nums2Size-mid_index-1]+nums2[nums2Size-mid_index])*1.0/2;
}
}
}
else if(nums2[nums2Size-1] <=nums1[0])
{
int len = nums1Size+nums2Size ;int mid_index = len /2;
if(len % 2 ) //长度是奇数
{
if(mid_index >= nums2Size)
{
return nums1[nums1Size-mid_index-1];
}
else
{
return nums2[mid_index];
}
}
else //长度是偶数
{
if(mid_index < nums2Size)
{
return (nums2[mid_index]+nums2[mid_index-1])*1.0/2;
}
else if((mid_index) == nums2Size)
{
return (nums1[0]+nums2[nums2Size-1])*1.0/2;
}
else
{
return (nums1[nums1Size-mid_index-1]+nums1[nums1Size-mid_index])*1.0/2;
}
}
}
else
{
int len = nums1Size+nums2Size ;int mid_index = len /2;int count =0;
int _n1 = 0,_n2=0;int last=0,midv=0;
while(true)
{
if(_n1 == nums1Size)
{
midv=nums2[_n2];
count++;
if(count == mid_index+1)
{
if(len%2)
{
return midv*1.0;
}
else
{
return (last+midv)*1.0/2;
}
}
_n2++;
last = midv;
}
else if(_n2 == nums2Size)
{
midv=nums1[_n1];
count++;
if(count == mid_index+1)
{
if(len%2)
{
return midv*1.0;
}
else
{
return (last+midv)*1.0/2;
}
}
_n1++;
last = midv;
}
else
{
if(nums1[_n1] >= nums2[_n2])
{
midv = nums2[_n2];
count++;
if(count == mid_index+1)
{
if(len%2)
{
return midv*1.0;
}
else
{
return (last+midv)*1.0/2;
}
}
_n2++;
last = midv;
}
else
{
midv = nums1[_n1];
count++;
if(count == mid_index+1)
{
if(len%2)
{
return midv;
}
else
{
return (last+midv)*1.0/2;
}
}
_n1++;
last = midv;
}
}
}
}
}
}写的很烂很长，就是没有做过算法题目的人的思维，用了很多特殊情况来提高运算速度，其实把最后一个else提取出来也可以进行运算。但不知道为什么内存消耗很高。