数据流的中位数

「爱情、让人受尽委屈。」 2022-05-24 10:40 112阅读 0赞

![这里写图片描述][70]  
涉及[排序问题][Link 1]

import java.util.*;
    public class Solution {
        LinkedList<Integer>link=new LinkedList<>();
        public void Insert(Integer num) {
           link.add(num);
        }
        public Double GetMedian() {
             double d=0; 
             Collections.sort(link);
              for(int k:link)
              {
                 System.out.print(k+" ");
              }
    
             if(link.size()%2==0)
             {
              d=((double)link.get(link.size()/2-1)+(double)link.get(link.size()/2))/2;
    
             }else{
    
              d=link.get((link.size()+1)/2-1);
             }
    
             return d;
        }
        public static void main(String[]args){
             // System.out.println("Hello");
             Solution s=new Solution();
             s.Insert(5);
             s.Insert(4);
             s.Insert(3);
             s.Insert(6);
             s.GetMedian();
    
    
        }
    
    }

[70]: /images/20220524/cb1e0af668ef45c19aac2be4b384e65f.png
[Link 1]: https://blog.csdn.net/timheath/article/details/68930482

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关【堆】 LeetCode295. 数据流的中位数

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

本是古典何须时尚/ 2022年12月03日 09:20/ 0 赞/ 128 阅读

相关 Leetcode 295. 数据流的中位数

Leetcode 295. 数据流的中位数 [题目链接][Link 1] 思路语言描述对于求解一个数组中的中位数，比较简单的是每次插入一个数据就数组进行

布满荆棘的人生/ 2022年10月27日 12:29/ 0 赞/ 99 阅读

相关 leetcode.295. 数据流的中位数

295. 数据流的中位数方法一：优先队列 [题目][Link 1] ![在这里插入图片描述][2db0023d85a031da7d34e6b40ade4ae1

不念不忘少年蓝@/ 2022年10月27日 12:10/ 0 赞/ 114 阅读

相关 LeetCode 295. 数据流的中位数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

秒速五厘米/ 2022年10月27日 01:45/ 0 赞/ 116 阅读

相关【Leetcode】295. 数据流的中位数

295. 数据流的中位数题目描述解题思路方法1：优先队列方法2：有序集合+双指针题目描述中位数是有序列表中间的数

忘是亡心i/ 2022年09月09日 04:38/ 0 赞/ 131 阅读

相关 295. 数据流的中位数【练习C++ STL】

中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如， \[2,3,4\] 的中位数是 3 \[2,3\] 的中位数是 (2 + 3) /

落日映苍穹つ/ 2022年09月08日 14:59/ 0 赞/ 100 阅读

相关随时找到数据流的中位数

![问题][70] 一、解题思路 ![解法][70 1] 二、具体代码 import java.util.; //随时找到数据流的中位数

红太狼/ 2022年05月27日 14:16/ 0 赞/ 150 阅读

相关数据流的中位数

![这里写图片描述][70] 涉及[排序问题][Link 1] import java.util.; public class Solution {

「爱情、让人受尽委屈。」/ 2022年05月24日 10:40/ 0 赞/ 113 阅读

相关 LeetCode295——数据流的中位数

我的LeetCode代码仓：[https://github.com/617076674/LeetCode][https_github.com_617076674_LeetCod

深碍√TFBOYSˉ_/ 2022年01月27日 11:25/ 0 赞/ 186 阅读

相关 63 数据流的中位数

题目要求:如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后

水深无声/ 2021年11月09日 01:04/ 0 赞/ 244 阅读