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

• 排序后，如果数据长度为偶数，返回中间两个数据的平均值；
• 如果数据长度为奇数，返回中间数据值。

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

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

};