原題

給定一個(gè)未排序的整數(shù)數(shù)組，找到其中位數(shù)。
中位數(shù)是排序后數(shù)組的中間值，如果數(shù)組的個(gè)數(shù)是偶數(shù)個(gè)，則返回排序后數(shù)組的第N/2個(gè)數(shù)。

樣例
給出數(shù)組[4, 5, 1, 2, 3]， 返回 3
給出數(shù)組[7, 9, 4, 5]，返回 5

解題思路

• 排序，返回中位數(shù)。注意奇偶

完整代碼

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
        return sorted(nums)[(len(nums) + 1) / 2 - 1]