剑指offer---数据流中的中位数

Posted 双马尾是老公的方向盘

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer---数据流中的中位数相关的知识,希望对你有一定的参考价值。

//感觉自己好弱。。。
class Solution {
public:
    void Insert(int num1)
    {
        num.push_back(num1);
    }
 
    double GetMedian()
    {
    sort(num.begin(),num.end());
        if(num.size()%2==1||num.size()==1)
            return num[num.size()/2];
        else
            return (double(num[num.size()/2-1])+double(num[num.size()/2]))/2;
    }
vector<int>num;
};

 

以上是关于剑指offer---数据流中的中位数的主要内容,如果未能解决你的问题,请参考以下文章

剑指 Offer 41 数据流中的中位数(优先队列堆排序)

剑指offer:数据流中的中位数

剑指offer-数据流中的中位数

《剑指offer》:[64]数据流中的中位数

数据流中的中位数 --剑指offer

剑指offer数据流中的中位数