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

数据流中的中位数

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


public class Solution {

    private ArrayList<Integer> data = new ArrayList<>();
    public void Insert(Integer num) {
        data.add(num);
    }

    public Double GetMedian() {
        Collections.sort(data);
        int length = data.size();
        if(length % 2 != 0){
            return  (double)data.get(length / 2);
        }else{
            return (double)( data.get(length /2 - 1) +data.get(length / 2)) / 2;
        }
    }


}
全部评论

相关推荐

仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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