剑指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---数据流中的中位数的主要内容,如果未能解决你的问题,请参考以下文章