解题思路：二分法 import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here int index=n-K;//增排序中最终结果数字的序号 return quick_sort(a,0,a.length-1,index); } int quick_sort(int[] arr,int left,int right,int index)//在快速排序的基础上增加了需要寻找的数据的序号 { if(left<right) { int i=left...