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)])