剑指offer-数据流中的中位数

Lee_jiaqi

于 2019-07-12 15:42:16 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：数据流中的中位数 ArrayList Collections 剑指offer

本文链接：https://blog.youkuaiyun.com/zoinsung_lee/article/details/95624584

剑指offer 专栏收录该内容

66 篇文章

订阅专栏

博客围绕数据流中的中位数问题展开，若数据流读出奇数个数值，中位数是排序后中间的数；偶数个数值时，是中间两数平均值。提供了题解，使用Arraylist存储数据，并用Collections类对list排序来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。

题解：使用Arraylist存储数据，使用Collections类对list进行排序

import java.util.ArrayList;
import java.util.Collections;
public class Solution {

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

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


}