剑指offer 数据流中的中位数

时间限制：1秒 空间限制：32768K 热度指数：49725 算法知识视频讲解

题目描述

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
vector<int>shu;
void Insert(int num)
{
shu.push_back(num);
}
double GetMedian()
{
int len=shu.size();
double res;
sort(shu.begin(),shu.end());
if(len%2==0)
res = (shu[len/2]+shu[len/2-1])/2.0;
else
res = shu[len/2];
return res;
}
};