题目描述（中等难度）

找出第大的数。

解法一暴力

使用快排从大到小排序，将第 k 个数返回即可。

我们直接使用 java 提供的排序算法，又因为默认是从小到大排序，所以将倒数第 k 个数返回即可。

我们没必要把所有数字正确排序，我们可以借鉴快排中分区的思想，这里不细讲了，大家可以去回顾一下快排。

随机选择一个分区点，左边都是大于分区点的数，右边都是小于分区点的数。左部分的个数记做 m。

如果 k == m + 1，我们把分区点返回即可。

如果 k < m + 1，说明第 k 大数在左边，我们在左边去寻找第 k 大的数即可。

左边和右边寻找在代码中采取递归即可。

分区达到的效果就是下边的样子。

代码的话，分区可以采取双指针，前边始终存比分区点大的元素。

我们可以使用优先队列，建一个最大堆，然后依次弹出元素，弹出的第 k 个元素就是我们要找的。

优先队列的使用也不是第一次了，之前在和 188 题也用过，原理可以参考和这里。

java 默认的是建最小堆，所以我们需要一个比较器来改变优先级。

如果使用最小堆也可以解决这个问题，只需要保证队列中一直是 k 个元素即可。当队列超出 k 个元素后，把队列中最小的去掉即可，这就保证了最后队列中的元素一定是前大的元素。

这道题不是很难，只要掌握了快排的思想，解法二也能很快写出来。解法三的话，就得事先了解优先队列了。

添加好友一起进步~

如果觉得有帮助的话，可以点击给一个 star 哦 ^^