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

工科扫地僧

于 2020-06-08 23:29:25 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/106631233

算法题专栏收录该内容

172 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客探讨了如何在数据流中找到两个正序数组的中位数，内容涉及剑指offer中的相关问题，参考了CSDN上的一篇文章进行详细阐述。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer -数据流中的中位数，类似：https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/106608099

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {

        priority_queue<int>hi;//大根堆
        priority_queue<int,vector<int>,greater<int>>lo;//小根堆
        vector<int>record(nums1.size()+nums2.size(),0);
        int i=0,j=0;
        for(auto const val:nums1)
            record[i++]=val;
        for(aut