剑指offer 31.最小的k个树

1. 题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
2. 思路：
   1. 堆的思路，因为堆有最大堆、最小堆；建推的复杂度O(n)
   2. 每次插入删除的复杂度是logn，所以这个题目使用堆的复杂度是n+klogn
3. 启发或者坑
   1. 熟悉C++各种库是王道，hh堆也是有的，默认是最大堆，如果要最小堆需要加个greater
4. 代码

   class Solution {
   public:
       vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
            
           vector<int> res;
           if (k > input.size())
               return res;
           make_heap(input.begin(), input.end(), greater<int>());
           for(int i = 0; i < k; i++) {
               res.push_back(input.front());  //获取到最小值
               pop_heap(input.begin(),input.end(),greater<int>()); //准备好删除，但是删除还需要vector的删掉
               input.pop_back();
           }
           return res;
       }
   };