剑指offer：数据流中的中位数（Python）

最新推荐文章于 2022-02-05 16:40:14 发布

原创最新推荐文章于 2022-02-05 16:40:14 发布 · 820 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种在数据流中实时获取中位数的方法。通过维护一个有序的数据列表，可以快速找到中位数。当接收到新的数值时，将其添加到列表中并进行排序，然后根据列表长度的奇偶性确定中位数。

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

题目描述

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

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.data=[]
    def Insert(self, num):
        # write code here
        self.data.append(num)
        self.data.sort()
    def GetMedian(self,data):
        # write code here
        l = len(self.data)
        if l%2==0:
            return (self.data[l//2]+self.data[l//2-1])/2.0
        else:
            return self.data[l//2]