剑指 offer 40 最小的k个数（堆 + 快排）

1 题目描述 2 算法思路 2.1 堆  思路：java 利用堆数据结构来辅助获得最小的k个数 堆的性质是能够找到最大或者最小的元素 咱们可使用一个大小为k的大顶堆，将元素依次遍历加入堆，若是堆的大小超过了k，就将最大的元素弹出 如此就保证了堆中的元素都是当前最小的k个元素 时间复杂度 nlogk 这里的大顶堆选择的是 Java中的PriorityQueue  PriorityQueue默认是小顶

>>阅读原文<<