标签：code pre turn practice get 偶数 中位数 tpi 数值
题目链接：数据流中的中位数
题意：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。
题解：啊我这题用暴力做的。。正解应该是最大堆最小堆。。和之前一个题一样。后面再补。
暴力就是sort一下找中位数。
代码：
class Solution { public: vector<int> number; void Insert(int num) { number.push_back(num); } double GetMedian() { sort(number.begin(),number.end()); int len = number.size(); double ans; if(len % 2) ans = (double)number[len/2]; else ans = (double)(number[len/2-1]+number[len/2])/2; return ans; } };
标签：code pre turn practice get 偶数 中位数 tpi 数值
原文地址：https://www.cnblogs.com/Asumi/p/12423899.html
