题解 | 数据流中的中位数 快排n*logn

class Solution {
public:
    vector<int> v;
    void Insert(int num) {
    //快排nlogn
    v.push_back(num);
    sort(v.begin(),v.end());
    }

    double GetMedian() { 
    if(v.size()%2==0)
    {
        int right=v.size()/2;
        return (v[right]+v[right-1])/2.0;
    }
    else{
        return v[v.size()/2];
    }
    }

};