题解 | 数据流中的中位数

官方插入排序解法
#include <vector>
class Solution {
public:
    void Insert(int num) {
        int i = 0;
        //遍历找到插入点
        for(; i < val.size(); i++){
            if(num <= val.at(i))
                break;
        }
            val.insert(val.begin() + i, num);
            
    }

    double GetMedian() { 
        int n=val.size();
        std::cout<<endl;
        if(n%2==1) return val.at((n+1)/2-1);
        else return (double)(val.at(n/2)+val.at(n/2-1))/2;
        return 0;
    }
private:
    vector<int> val;
};