快排每次可以确定最终有序序列的一个位置i，若改位置就是要找到第K大，则返回，若改数小于第K大，处理右边，否则，处理左边。size - i就是第（size - i）大的数。 class Solution { public: int idx; int size; int findKth(vector<int> a, int n, int K) { // write code here idx = K; size = n; return qsort(a,0,n-1); } int q...