想不明白,力扣可以通过，但是使用面试检测就这一例不能通过，是我的问题吗？

最新推荐文章于 2024-07-15 22:53:16 发布

等待潮汐的月亮

最新推荐文章于 2024-07-15 22:53:16 发布

阅读量96

点赞数

文章标签：算法数据结构 numpy

本文链接：https://blog.csdn.net/m0_49317668/article/details/129483262

版权

int i=0,j=0,k=0;//第一个数组，第二个数组下标，合并数组下标
int n=nums1.size()+nums2.size();//数组长度
int c[2001];//定义合并后的数组名称
//判空
if(nums1.size()==0)
{
//判断奇偶
if(nums2.size()&1)//奇数
{
        return nums2[nums2.size()/2];
}
else
{
        return (nums2[nums2.size()/2]+nums2[nums2.size()/2-1])/2.0;
}}
//判空2
if(nums2.size()==0)
{
//判断奇偶
if(nums1.size()&1)//奇数
{
        return nums1[nums1.size()/2];
}
else
{
        return (nums1[nums1.size()/2]+nums1[nums1.size()/2-1])/2.0;
}}

//开始合并
while(i<nums1.size()&&j<nums2.size())
{
if(nums1[i]<nums2[j])
{
c[k++]=nums1[i++];
}
else
{
c[k++]=nums2[j++];
}
}
//长短不一数组需要再次加入新数组
if(i!=nums1.size())
{
for(;i<nums1.size();i++)
{
c[k++]=nums1[i];
}
}
if(j!=nums2.size())
{
for(;j<nums2.size();j++)
{
c[k++]=nums1[j];
}
}
//开始算中位数
if(n&1)
{
return c[n/2];
}
else
{
return (c[n/2]+c[n/2-1])/2.0;
}