class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
vector<int> result;
int i = 0,j = 0;
int temp;
int len = input.size();
if(k > len)
{
return result;
}
/*
for(i = 0;i < len;i++)
{
for(j = i;j < len;j++)
{
if(input[i] > input[j])
{
temp = input[j];
input[j] = input[i];
input[i] = temp;
}
}
}*/
sort(input.begin(),input.end());
for(i = 0;i < k;i++)
{
result.push_back(input[i]);
}
return result;
}
};
思路:看见题目第一反应是先排序,排完序之后输出前k个数,这样就很方便了。
一般C语言里面有很多种排序,但是和stl里面的sort()比起来就显得比较麻烦,但是都可以的。最后就一定要有返回值,我一开始忘记加返回值所以一直在报错。