Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
First solution in Clear category for Median by carlos.g.prado
# migrated from python 2.7
def checkio(data):
sl = sorted(data)
# Pythonic check :)
if len(data) % 2:
# Odd number of elements
# But remember indexing
# starts at zero
return sl[len(data) / 2]
else:
# Even number of elements
# This must be a float!
return ((sl[len(data) / 2 - 1] + sl[len(data) / 2]) + 0.0) /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"
print("Start the long test")
assert checkio(list(range(1000000))) == 499999.5, "Long."
print("The local tests are done.")
Oct. 11, 2015
Comments: