题目描述

输入 n个整数，找出其中最小的 k个数。
注意：
输出数组内元素请按从小到大顺序排序;

解题思路

首先sort进行从小到大的排序,然后使用erase函数,删除input里面从k开始到结尾的元素,最后返回值为input即可

C++ 代码

class Solution {
public:
    vector<int> getLeastNumbers_Solution(vector<int> input, int k) {
        sort(input.begin(),input.end());
        input.erase(input.begin()+k,input.end());
        return input;
    }
};

篇章

上一篇:AcWing 20. 用两个栈实现队列
https://www.acwing.com/solution/content/212479/
下一篇:AcWing 75. 和为S的两个数字
https://www.acwing.com/solution/content/213215/