[编程之美] 2.5 寻找最大的K个数(二)

2014-11-24 10:34:56 · 作者: · 浏览: 5
行排序,最后相等的数字相邻存放,然后从高到低遍历,遇到相等的不进行计数,最后就得到了最大的K个数。

如果可以对数列进行修改,可以先进行预处理,把相同的数据剔除掉,然后求得最大的K个数,不过,预处理的代价也很高。

2 如果是找到第k到m(0

最简单的办法就是利用本节的方法,找到最大的k-1个数和最小的m-1个数,剩下的就是第k到m大的数。