阅读背景:

求无序数组中最大的K个数 或 第K大的数

来源:互联网 

1、方法一:要求无序数组中没有重复元素,同时允许更改数组内的内容。主要思想是利用快速排序Partition函数依次进行前K个元素的排序,平均时间复杂度O(n)。要求无序数组中没有重复元素,同时允许更改数组内的内容。主要思想是利用快速排序Par




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: