劍指 offer 40 最小的k個數（堆 + 快排）

1 題目描述 2 算法思路 2.1 堆  思路：java 利用堆數據結構來輔助獲得最小的k個數 堆的性質是能夠找到最大或者最小的元素 咱們可使用一個大小爲k的大頂堆，將元素依次遍歷加入堆，若是堆的大小超過了k，就將最大的元素彈出 如此就保證了堆中的元素都是當前最小的k個元素 時間複雜度 nlogk 這裏的大頂堆選擇的是 Java中的PriorityQueue  PriorityQueue默認是小頂

>>阅读原文<<