题解 | #数据流中的中位数#
数据流中的中位数
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]);
}
};
查看5道真题和解析
