zhang_han666的博客

题目：寻找第k大 思路：快排 + 二分 快排的思想：每次会找到一个数字的正确位置。 所以根据这个位置和k的大小，我们可以确定，要找的数字在左侧还是右侧，因此，每次只需要查找一半，即二分。 注意：寻找的是第k大，所以快排需要从大到小排。 代码： import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here return