qiuwww#blog#GitBook-前k个最大的数1

--- title: 前k个最大的数 date: 2018-5-6 tags: - 数据结构与算法 - 前k个最大的数 categories: - [算法, 前k个最大的数] --- ## 问题描述 寻找一数组中前 K 个最大的数，比如有 1 亿个浮点数，如果找出期中最大的 10000 个? ## 解题思路 思路 1：**局部淘汰法**，**只去关心存在的前 k 个**，该方法与排序方法类似，**用一个容器保存前 10000 个数**，然后将