数据流中的中位数（剑指offer）

题目描述

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

class Solution {
public:
   vector<int> vet;
    void Insert(int num)
    {
        vet.push_back(num);
    }

    double GetMedian()
    {
        sort(vet.begin(), vet.end());
        int len = vet.size();
        
        if (len % 2 != 0)
        {
            return vet[len / 2];
        }
        else
        {
            return (vet[len / 2] + vet[len / 2 - 1]) / 2.0;
        }
    }


};