c++ STL merge 合并两个vector 并排序

最新推荐文章于 2023-10-28 01:06:53 发布

技术的边界

最新推荐文章于 2023-10-28 01:06:53 发布

阅读量4.6k

点赞数 1

分类专栏： C++ 文章标签： C++ stl merge 有序

本文链接：https://blog.csdn.net/L1558198727/article/details/86755331

版权

C++ 专栏收录该内容

26 篇文章 1 订阅

订阅专栏

找出合并之后的中位数

    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2)
    {
        vector< int > merged;
        merge( nums1.begin(), nums1.end(),
                nums2.begin(), nums2.end(),
                back_inserter( merged ) );

        auto middle = merged.size() / 2;
        if( merged.size() % 2 == 0 )
        {
            auto a = merged[middle - 1];
            auto b = merged[middle];

            return (a + b) / 2.;
        }
        else
        {
            return merged[middle];
        }
    }