The median of a list of numbers is essentially it's middle element after sorting. The same number of elements occur after it as before. Given a list of numbers with an odd number of elements, can you find the median?
For example, the median of is , the middle element in the sorted array.
Complete the findMedian function in the editor below. It must return an integer that represents the median of the array.
findMedian has the following parameter(s):
- arr: an unsorted array of integers
The first line contains the integer , the size of .
The second line contains space-separated integers
- is odd
Output one integer, the median.
Sample Input 0
7 0 1 2 4 6 5 3
Sample Output 0
The sorted . It's middle element is at .
Solution in Python
def findMedian(arr): return sorted(arr)[len(arr)//2] input() arr = list(map(int,input().split())) print(findMedian(arr))