剑指offer(六十三)之数据流中的中位数
来源:互联网 发布:windows仿mac dock栏 编辑:程序博客网 时间:2024/06/06 07:12
题目描述
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。
代码:
import java.util.*;
public class Solution {
ArrayList<Integer> al = new ArrayList<Integer>();
public void Insert(Integer num) {
al.add(num);
Collections.sort(al);
}
public Double GetMedian() {
int mid = al.size()/2;
if((al.size()&1) == 0){
Integer n1 = al.get(mid);
Integer n2 = al.get(mid - 1);
double s = (Double.valueOf(n1 + "") + Double.valueOf(n2 + ""))/2;
return s;
}else{
double s = Double.valueOf(al.get(mid) + "");
return s;
}
}
}
0 0
- 剑指offer(六十三)之数据流中的中位数
- 剑指offer--数据流中的中位数
- 《剑指offer》数据流中的中位数
- 剑指offer:数据流中的中位数
- 剑指offer-数据流中的中位数
- 剑指offer 数据流中的中位数
- 《剑指offer》数据流中的中位数
- 剑指Offer:数据流中的中位数
- 剑指offer-数据流中的中位数
- 剑指offer 数据流中的中位数
- 剑指offer系列之六十二:数据流中的中位数
- 剑指Offer: 数据流中的中位数;C++容器适配器之priority_queue
- 剑指offer 64-数据流中的中位数
- 剑指offer—数据流中的中位数
- 剑指offer——数据流中的中位数
- 《剑指offer》:[64]数据流中的中位数
- 剑指offer(60)-数据流中的中位数
- 剑指Offer--064-数据流中的中位数
- 经典问题之最大子矩阵
- Android 破解开机密码
- hiberante 中sql查询, createSqlQuery 的具体用法
- command not found
- notepad++搭建C语言环境(Dev c++)
- 剑指offer(六十三)之数据流中的中位数
- T2:滑雪(cowski.pas/c/cpp)
- UNIX网络编程-第2章-2.1-2.10
- Cloudera Hadoop架构及Hadoop Common实现原理
- 用python做个弹球游戏(一)
- sql函数操作
- 一念永恒 > 第八十四章 难以置信的爆发
- 一念永恒 > 第八十六章 又来这套……
- 一念永恒 > 第八十五章 他是……第一?