[剑指Offer] 63.数据流中的中位数

题目描述

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

 class Solution {

 public:

     vector<int> vec;

     void Insert(int num)

     {

         vec.push_back(num);

     }

     double GetMedian()

     {

         sort(vec.begin(),vec.end());

         int size = vec.size();

         if(size %  == ){

             return (double)(vec[size/] + vec[size/ - ]) / ;

         }else{

             return (double)vec[size/];

         }

     }

 };

巴特西

[剑指Offer] 63.数据流中的中位数

题目描述

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

最新文章

热门文章