题解 | #数据流中的中位数#

class Solution {
public:
    vector<int> v;
    void Insert(int num) {
        v.push_back(num);
    }
    double GetMedian() { 
        sort(v.begin(), v.end());// 题目意思，先排好序才开始选
        if(v.size() % 2 == 0)
        { 
            return (double(v[v.size()/2]) + double(v[v.size()/2 - 1]))/2;//偶数个数，暴力法直接算，注意类型转换后再计算
        }
        else
        {
            return double(v[(v.size() - 1) / 2]);// 奇数个数，暴力直接算，记得类型转换int-->double再操作
        }

    }

};