作者:安韦苇8 | 来源:互联网 | 2023-05-17 20:51
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
class Solution {
public:
vector GetLeastNumbers_Solution(vector input, int k) {
multiset listSet;
vector ret;
if(input.empty()||k<=0)
return ret;
if(k>input.size())
return ret;
for(auto iter = input.begin(); iter != input.end(); iter++)
{
if(listSet.size()