今天同学给我出了一道题是这样的： 有n个不重复的数，这n个数可以放入内存中，让你用最快的方法找到第k大的数。 解答： 一般情况我们可能考虑，先将n个数排序（快排序、堆排序），然后可以得到结果。但是当n很大时这样做的效率会很低。所以我们提出一种更