刷题——数据流中的中位数

Selina K

于 2024-07-29 22:10:35 发布

阅读量100

点赞数 1

文章标签： c++ 排序算法

本文链接：https://blog.csdn.net/weixin_62130773/article/details/140782462

版权

数据流中的中位数_牛客题霸_牛客网

#include <algorithm>
#include <clocale>
#include <cstdio>
#include <vector>
class Solution {
    public:
    vector<int>data;
    void Insert(int num) {
        data.push_back(num);
    }

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