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

首先sort排序，然后分奇数和偶数的情况进行求解。

class Solution {
public:
    void Insert(int num) {
        nums.push_back(num);
    }

    double GetMedian() { 
        sort(nums.begin(),nums.end());
        if(nums.size()%2!=0) return nums[nums.size()/2]*1.0;
        else{
            int pos=nums.size()/2;
            return (nums[pos]+nums[pos-1])/2.0;
        }
    }
private:
    vector<int> nums{};
};