我如何改善我的代码,使其不显示超时错误

时间:2018-08-16 16:00:34

标签: python median

当我使用下面的代码在python中计算中位数时,它是showimg超时错误。

import os
import sys
import math
def runningMedian(a):
    result=[]
    l=[]
    for i in range(0,len(a)):
        l.append(a[i])
        l.sort()
        if len(l)==1:
            result.append(float(l[0]))
        elif len(l)%2==0:
            d=math.ceil(len(l)/2)
            result.append(float(l[d-1]+l[d])/2)
        elif len(l)%2!=0:
           result.append(float(l[math.floor(len(l)/2)]))
    return result

0 个答案:

没有答案