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

数据流中的中位数

https://www.nowcoder.com/practice/9be0172896bd43948f8a32fb954e1be1

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

    double GetMedian() { 
    sort(s.begin(),s.end());
    int x=s.size();
    if(x%2==0){
        return 0.5*(s[x/2-1]+s[x/2]);
    }
    else{
        return s[(x-1)/2];
    }
    }
    vector<int> s;

};

找中位数操作,先排序判断总个数奇偶。

全部评论

相关推荐

06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 11:31
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务