【面试题64】数据流中的中位数
来源:互联网 发布:中美贸易顺差数据 编辑:程序博客网 时间:2024/04/26 07:23
题目描述
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。
import java.util.ArrayList;/** *插入:按照插入排序法从小到大插入 插入排序的思想是,将新来的元素按顺序放入一个已有的有序序列当中。 获取:获取数据流大小, 奇数:即为中间那个数; 偶数:中间两个数和/2 * */public class Solution { ArrayList<Integer> list=new ArrayList<Integer>(); public void Insert(Integer num) { int index=0; int size=list.size(); while(index<size){ //如果插入的数小于这个值,就放在此位置 if(num<list.get(index)){ break; } index++; } list.add(index,num); } public Double GetMedian() { int size=list.size(); //偶数 if((size & 1)==0) return (double)((list.get((size-1)/2))+(list.get((size)/2)))/2.0; return (double)list.get((size-1)/2); }}
0 0
- 面试题64:数据流中的中位数
- 面试题64:数据流中的中位数
- 【面试题64】数据流中的中位数
- 面试题64:数据流中的中位数
- 《剑指Offer》学习笔记--面试题64:数据流中的中位数
- 【剑指Offer学习】【面试题64:数据流中的中位数】
- 剑指offer-面试题64:数据流中的中位数
- 《剑指offer》面试题64 数据流中的中位数
- 剑指offer--面试题64:数据流中的中位数
- 剑指offer-面试题64-数据流中的中位数
- 剑指offer 面试题64 数据流中的中位数
- 剑指offer面试题[64]-数据流中的中位数
- 【剑指Offer】面试题64:数据流中的中位数
- 面试题71:数据流中的中位数
- 面试题64. 数据流中的中位数
- 面试题_64——数据流中的中位数
- 剑指offer面试题64 数据流中的中位数(Java实现)
- 【剑指offer】面试题41:数据流的中位数
- 浅谈https\ssl\数字证书
- Viewpager 和 TabLayout 的联动问题
- 过滤器和拦截器以及监听器的作用
- 【Android源码阅读系列一】一个bug引发的血案:阅读Android源码 MeasureSpec类(API版本:23)
- Awesome Adb——一份超全超详细的 ADB 用法大全
- 【面试题64】数据流中的中位数
- Http、TCP/IP协议与Socket之间的关系
- C与C++有什么区别?
- android高仿微信表情输入与键盘输入详解
- 拜访-美团校招原题
- bzoj 3622 容斥原理
- Fragment(碎片)(3)
- 05 Android强制设置横屏或竖屏/全屏
- mysql各个部分的执行顺序