忘川睡着了zZ 2023-04-12 17:53 采纳率: 66.7%
浏览 12
已结题

力扣第4题,为什么过不了?


double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
    int num1=0,num2=0;
    int len=nums2.size()<nums1.size()?nums1.size():nums2.size();
    int sum=(nums1.size()+nums2.size())/2;
    int a=(nums1.size()+nums2.size())&1^1;
    int *q=new int[sum+1];
    for(int i=0;i<sum+1;i++)
    {
        if(nums1.empty()||nums2.empty()){
            q[i]=nums1.empty()?nums2[num2++]:nums1[num1++];
        }
        else{
            q[i]=nums1[num1]<nums2[num2]?(num1+1>nums1.size()?nums2[num2++]:nums1[num1++]):(num2+1>nums2.size()?nums1[num1++]:nums2[num2++]);
        }
    }
    double n=a?((double)q[sum]+q[sum-1])/2:q[sum];
    delete[] q;
    return n;
}
  • 写回答

1条回答 默认 最新

  • 真相重于对错 2023-04-12 18:51
    关注

    你根本没把俩个数组合并啊

    本回答被专家选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月24日
  • 专家已采纳回答 4月16日
  • 创建了问题 4月12日

悬赏问题

  • ¥15 preLaunchTask"C/C++: aarch64- apple-darwin22-g++-14 生成活动 文件”已终止,退出代码为-1。
  • ¥18 关于#贝叶斯概率#的问题:这篇文章中利用em算法求出了对数似然值作为概率表参数,然后进行概率表计算,这个概率表是怎样计算的呀
  • ¥20 C#上传XML格式数据
  • ¥15 elementui上传结合oss接口断点续传,现在只差停止上传和继续上传,各大精英看下
  • ¥100 单片机hardfaulr
  • ¥20 手机截图相片分辨率降低一半
  • ¥50 求一段sql语句,遇到小难题了,可以50米解决
  • ¥15 速求,对多种商品的购买力优化问题(用遗传算法、枚举法、粒子群算法、模拟退火算法等方法求解)
  • ¥100 速求!商品购买力最优化问题(用遗传算法求解,给出python代码)
  • ¥15 虚拟机检测,可以是封装好的DLL,可付费