找到第K大的数，也就是找到数组排序后位于n-K位置的数，利用快排的partation函数，可以得到一个数的位置index。如果index == n-k，则返回，如果小于index 则在做边区间去找，如果大于则在右半区间找。 import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { int i = 0, j = n - 1, t = n - K; while(i < j){ int index = parta...