最小的K个数
最小的K个数
http://www.nowcoder.com/questionTerminal/6a296eb82cf844ca8539b57c23e6e9bf
/*
输入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) {
vector<int> array;
if(input.empty()||k>input.size())
{
return array;
}
sort(input.begin(),input.end());//先进性数组递增排序
int sizes=input.size();
for(int i=0;i<k;i++)
{
array.insert(array.end(),input[i]);
}
return array;
}
};</int></int></int>
