题解 | 寻找第K大

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param a int整型一维数组 
# @param n int整型 
# @param K int整型 
# @return int整型
#
class Solution:
    def findKth(self , a: List[int], n: int, K: int) -> int:
        # write code here
        def quicksort(ls):
            if len(ls) < 1:
                return ls
            left, middle, right = list(), ls[0], list() # 初始化排序，这里应该都是ls的，而不是a
            for ele in ls[1:]:
                if ele < middle:
                    left.append(ele)
                else:
                    right.append(ele)
            return quicksort(left) + [middle] + quicksort(right)
        return quicksort(a)[n-K]
        

寻找第k大，如果是从小到大排那就是第n-K，如果是从大到小排就是K-1