【LintCode 简单】80. 中位数

1.问题描述：

给定一个未排序的整数数组，找到其中位数。

中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。

2.样例：

给出数组[4, 5, 1, 2, 3]， 返回 3

给出数组[7, 9, 4, 5]，返回 5

3.代码：

class Solution:
    """
    @param: : A list of integers
    @return: An integer denotes the middle number of the array
    """

    def median(self, nums):
        # write your code here
        i=len(nums)
        nums.sort()
        if i%2 == 0:
	        return(nums[int(i/2)-1])
        else:
	        return(nums[int(i/2)])