【剑指Offer】数据流中的中位数 解题报告（Python）

【剑指Offer】数据流中的中位数 解题报告（Python）

标签（空格分隔）： 剑指Offer

---

题目地址：https://www.nowcoder.com/ta/coding-interviews

题目描述：

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

解题方法

题目描述不清，insert函数是数据流的插入数据。。就是排序，算索引就好了。。

代码：

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

Date

2018 年 3 月 28 日 – 北京雾霾+沙尘暴，我的天。。