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

边界判断,坑了一下

-----------------------------------------------

时间限制:1秒 空间限制:32768K 热度指数:375643
本题知识点: 数组

题目描述

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        if (k > input.size()){
            input.clear();
            return input;
        }
        sort(input.begin(),input.end());
        input.erase(input.begin()+k, input.end());
        return input;
    }
};

 

posted @ 2019-03-20 11:12  朤尧  阅读(233)  评论(0编辑  收藏  举报