牛客网：数据流中的中位数

最新推荐文章于 2024-09-12 19:02:20 发布

从头再来yyds

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量116

点赞数

分类专栏： Leetcode刷题文章标签：算法

本文链接：https://blog.csdn.net/m0_51436734/article/details/124478158

版权

Leetcode刷题专栏收录该内容

12 篇文章 1 订阅

订阅专栏

在这里插入图片描述
这道题看半天很懵，不知道在讲什么，后来通过示例发现，原来所谓数据流是插入和返回中位数是结合的产物。

import java.util.*;

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

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


}