leetcode-4-寻找两个正序数组的中位数

最新推荐文章于 2024-02-09 08:30:00 发布

shadowgully

最新推荐文章于 2024-02-09 08:30:00 发布

阅读量74

点赞数

分类专栏： # leetcode

本文链接：https://blog.csdn.net/weixin_43972675/article/details/108648043

版权

这篇博客深入探讨了LeetCode第4题的解决方案，即如何找到两个已排序数组的中位数。通过讨论不同的算法思路，包括二分查找和数组合并，详细解释了如何有效地找出这两个有序数组合并后的中位数。文章内容涵盖了关键的代码实现和复杂度分析，对于提升算法理解和解决实际问题的能力非常有帮助。

摘要由CSDN通过智能技术生成

#include<vector>
#include<iostream>
using namespace std;

double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
   
    bool isEven = true;//是偶数与否
    double midnum = 0.0;
    int midindex1;
    int midindex2;
    int totalnum = nums1.size() + nums2.size();
    if (totalnum % 2 == 1)
    {
   //奇数个
        isEven = false;
        midindex1 = midindex2 =

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

shadowgully

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
leetcode-4-寻找两个正序数组的中位数

#include<vector>#include<iostream>using namespace std;double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { bool isEven = true;//是偶数与否 double midnum = 0.0; int midindex1; int midindex2;
复制链接

扫一扫