

def median(self, nums):
    '\n        O(n), to find k-th number\n        partial quick sort\n\n        :param nums: A list of integers.\n        :return: An integer denotes the middle number of the array.\n        '
    n = len(nums)
    return self.find_kth(nums, 0, n, ((n - 1) / 2))

dataset/ETHPy150Open algorhythms/LintCode/Median.py Solution.median/original