题目链接:数据流中的中位数
题意:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用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; } };
原文地址:https://www.cnblogs.com/Asumi/p/12423899.html
时间: 2024-10-27 18:51:02