剑指offer-29.最小的K个数

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

思路：该题采用一种投机取巧的方法，既然题目要求找出其中最小的k个数，那么关键就是如何找出最小，因为数组的数是乱序的，所以如果数组有序，

事情就变得简单了，所以需要对数组进行排序，然后对最小的k个数进行回收，然后返回即可。

class Solution {public:    vector<int> GetLeastNumbers_Solution(vector<int> input, int k)     {        vector<int>res;        if (k > input.size() || k < 0)            return res;        sort(input.begin(), input.end());        for (int i = 0; i < k; i++)        {            res.push_back(input[i]);        }        return res;    }};