剑指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;
    }
};