剑指offer——面试题64：数据流中的中位数

剑指offer——面试题64：数据流中的中位数

class Solution {
public:
void Insert(int num) {
num_stream.push_back(num);
}

double GetMedian() {
sort(num_stream.begin(),num_stream.end());
int n = num_stream.size();
if(n%2 == 1)
return (double)num_stream[n/2];
else
return (double)(num_stream[n/2] + num_stream[n/2- 1])/2;
}
private:
vector<int> num_stream;
};