输入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> arr, int k)
{
vector<int> con;
if(k <= 0 || arr.size() < k ) return con;
int min = 0;
int temp = 0;
int len = arr.size();
for(int i=0;i<len-1;++i)
{
min=i;
for(int j=i+1;j<len;++j)
{
if(arr[min]>arr[j])
{
min=j;
}
}
if(min!=i)
{
temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
}
for(int i = 0; i < k; ++i)
{
con.push_back(arr[i]);
}
return con;
}
};