Python/maths/average_median.py

36 lines
581 B
Python
Raw Normal View History

def median(nums):
"""
Find median of a list of numbers.
>>> median([0])
0
>>> median([4,1,3,2])
2.5
>>> median([2, 70, 6, 50, 20, 8, 4])
8
Args:
nums: List of nums
Returns:
Median.
"""
sorted_list = sorted(nums)
length = len(sorted_list)
mid_index = length >> 1
return (
(sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
if length % 2 == 0
else sorted_list[mid_index]
)
2019-10-05 05:14:13 +00:00
def main():
import doctest
doctest.testmod()
2019-10-05 05:14:13 +00:00
if __name__ == "__main__":
main()