public class Solution { public static int ans; public int findKth(int[] a, int n, int K) { quick(a,0,n-1,K); return ans; } //快排模板 void quick(int[] a,int l,int r,int K){ if(l>r)return; int i=l,j=r,key=l; while(i<j){ //要注意,key选左边要从右边开始扫描,如果选右边要从左边开始扫描 while(i<j&&a[j]>=a[l])j--; whi...