Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Uncategorized category for Median by bryukh
def checkio(data):
"""list[int,] -> float
Find a median in a list of integers
"""
l = len(data)
sdata = sorted(data)
return sdata[l // 2] if l % 2 else (sdata[l // 2] + sdata[l // 2 - 1]) / 2
#These "asserts" using only for self-checking and not necessary for auto-testing
if __name__ == '__main__':
assert checkio([1, 2, 3, 4, 5]) == 3, "Sorted list"
assert checkio([3, 1, 2, 5, 3]) == 3, "Not sorted list"
assert checkio([1, 300, 2, 200, 1]) == 2, "It's not an average"
assert checkio([3, 6, 20, 99, 10, 15]) == 12.5, "Even length"
May 30, 2013