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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/L1558198727/article/details/86755331

找出合并之后的中位数

    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];
        }
    }