摘要： 一、前k大的数？ 取前 k 个数，并取出最小值（mi(k) = min(k, n)）.遍历 第 k+1 ~ n的数，与 mi(k) 比较。若小于 mi(k)，遍历下一个。若大于 mi(k)，放入该值，并移除mi(k)后，再次取出最小值（mi(k) = min(k, n)）。 时间复杂度：O(N * 阅读全文