题解 | #数据流中的中位数#
数据流中的中位数
https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1
class Solution { public: vector<double> rec; void Insert(int num) { rec.push_back(num); } double GetMedian() { double fin; sort(rec.begin(),rec.end()); if(rec.size() % 2 == 1) return rec[rec.size() / 2]; else{ fin = (rec[rec.size() / 2] + rec[rec.size() / 2 - 1]) / 2; } return fin; } };