题解 | #c++ 巧妙的double转字符串 不知道你们怎么做的#

数据流中的中位数

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

class Solution {
    private:
    vector<double> nums;//记录当前已经插入数据
    double mid;//记录中位数的位置
public:
    Solution():mid(-0.5){    
    }
    void Insert(int num) {
        nums.push_back((double)num);
        mid+=0.5;sort(nums.begin(),nums.end());
    }
    double GetMedian() { 
        double midnum;
        string str = to_string(mid);
        char ch = str[str.find_first_of('.')+1];
        if(ch == '5'){
             midnum = (nums[(int)(mid-0.5)]+nums[(int)(mid+0.5)])/2;
        }else{
            midnum = nums[mid];
        }
        return midnum;
    }

};
全部评论

相关推荐

06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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