剑指offer系列52：数据流中的中位数

注意几点：

1.要是排序后的中位数，所以要对输入的数字排序

2.注意输出的类型是double

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

    double GetMedian()
    {
        sort(aux.begin(),aux.end());
        int len = aux.size();
        if (len % 2 == 1)//单数个
            return double(aux[len >>1]);
        else
        {
            int sig = len >>1;
            double med = (aux[sig] + aux[sig - 1])/2;
            return med;
        }
    }

};