题目描述

blablabla

样例

class Solution {
    void quick_sort(vector<int>& a, int l, int r)
    {
        int i = l - 1, j = r + 1, mid = a[(l + r) >> 1];

        if(l >= r) return;

        while(i < j)
        {
            while(a[++i] < mid);
            while(a[--j] > mid);
            if(i < j) swap(a[i], a[j]);
        }

        quick_sort(a, l, j);
        quick_sort(a, j+ 1, r);
    }
public:
    int medianSearch(vector<int>& S1 , vector<int>& S2) {
        int n = S1.size();
        vector<int> a;

        a.insert(a.end(),S1.begin(),S1.end());
        a.insert(a.end(),S2.begin(), S2.end());
        quick_sort(a, 0, 2*n - 1);

        return a[(2*n - 1) / 2];
    }
};

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla