题解 | #数据流中的中位数#

#include <vector>
class Solution {
public:
    vector<int> in;
    void Insert(int num) {
        in.push_back(num);
    }

    double GetMedian() { 
        sort(in.begin(),in.end());
        return in.size() % 2 == 0 ? double(in[in.size()/2 - 1] + in[in.size()/2]) / 2 : double(in[in.size()/2]);
    }
};