使用快排的思想,因为快速排序每次确定一个数的位置,我们将数组从大到小排序,每次判断当前排好序的数的位置low是否==K,如果等于的话当前数就是第K大的数,否则如果比K小则对它的右半部分进行快排,如果比K大对它的左半部分进行快排 import java.util.*; public class Solution { int res; public int findKth(int[] a, int n, int K) { if(n<1 || K>n) return -1; // write code here quickSort(a,0,n-1,K); return res; } //...