剑指offer---最小的k个数

题目描述

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
使用库函数sort进行排序，然后找出最小的k个数
注意：赋值的时候记得v.resize(k)

vector<int> GetLeastNumbers_Solution(vector<int> input, int k){
	vector<int> v;
	if(input.size()==0||k <= 0 || k > input.size()){
		return v;
	}
	sort(input.begin(),input.end());
	v.resize(k);//这里需要注意
	for(int i = 0;i < k;i++){
		v[i] = input[i];
	}
	return v;
}