笔试题——最小的K个数

题目：

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

思考，采用最简单的选择排序的方法，逐步求出第 i 小的值（0 < i <= k）。也不要忘了对一些特殊情况的判断。

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        vector<int> result;
        int len = input.size();
        if(k > len || k <= 0) {
            return result;
        }
        for(int i = 0; i < k; i++) {
            int min = i;
            for(int j = i + 1; j < len; j++){
                if(input[j] < input[min]) {
                    min = j;
                }
            }
            int t = input[i];
            input[i] = input[min];
            input[min] = t;
            result.push_back(input[i]);
        }
        return result;
    }
};

当然，这道题目还有很多更加简便或者效率更高的实现方法，博主只是选取了其中较为简便的实现方法。