def median(self, nums):
        """
        O(n), to find k-th number
        partial quick sort

        :param nums: A list of integers.
        :return: An integer denotes the middle number of the array.
        """
        n = len(nums)
        return self.find_kth(nums, 0, n, (n-1)%2)
dataset/ETHPy150Open algorhythms/LintCode/Median.py/Solution.median/operator `/` -> `%`