题解 | #数据流中的中位数#
数据流中的中位数
https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1
#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]); } };