简化版的快速排序,因为快排其实就是两个哨兵相互移动,然后递归来进行排序,如果两个哨兵相遇的地点其实就是第K大的话,那我们无需再进行递归,直接返回此值,就行;同理只需要知道第K大的值位于哨兵相遇左边还是右边,再针对性做递归即可。 import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here return returnK(a,0,a.length - 1, a.length - K); } ...