如果可以对数列进行修改,可以先进行预处理,把相同的数据剔除掉,然后求得最大的K个数,不过,预处理的代价也很高。
2 如果是找到第k到m(0
最简单的办法就是利用本节的方法,找到最大的k-1个数和最小的m-1个数,剩下的就是第k到m大的数。