分开判断

数据流中的中位数

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

这终于简单了

import java.util.ArrayList;
import java.util.Collections;
public class Solution {
    ArrayList<Double> newArr = new ArrayList<Double>();
    public void Insert(Integer num) {
        newArr.add(num.doubleValue());
        Collections.sort(newArr);//排序

    }

    public Double GetMedian() {
        if(newArr.size()==0) {
            return 0.0;
        }
        if(newArr.size()%2==1) {
            int median = newArr.size()/2;
            return newArr.get(median);
        }else {
            int median1= newArr.size()/2;
            int median2 = newArr.size()/2-1;
            return (newArr.get(median1)+newArr.get(median2))/2.0;
        }

    }


}
全部评论

相关推荐

水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
感觉他们一点都不了解现在这个社会就业有多难,已经在牛客刷到好多篇&nbsp;延毕的帖子了,延毕就会导致已经找好的工作就没了,还得重新再找,学校和老师们是怎么想的呢????看到学生丢失工作会开心吗&nbsp;就业数据都在造假,真实的就业困难不去解决&nbsp;一个个真是好样的
从今天开始狠狠卷JVAV_癫:学生看到的是导师不放实习导致offer黄了。 导师看到的是招进来的学生吃自己补助和自己的招生名额,却没给自己升迁带来任何帮助,还要跑路。 根本利益的不一致,最主要留校的导师大概率是职场上招聘失败的,被迫留校的,什么牛鬼蛇神都会有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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