lintcode-80.中位数

80. 中位数（简单题）

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

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

样例

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

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

挑战

时间复杂度为O(n)

• 工具：python3
• 分析：先进行排序，再进行查找中间的元素

代码：

class Solution:
    """
    @param nums: A list of integers
    @return: An integer denotes the middle number of the array
    """
    def median(self, nums):
        # write your code here
        nums.sort()
        length_nums = len(nums)
        i = int(length_nums/2)-1
        j = int((length_nums+1)/2)-1
        if length_nums % 2 ==0:
            return nums[i]
        else:
            return nums[j]