class Solution {
public:
vector<int> smallestK(vector<int>& arr, int k) {
}
};
面试题 17.14. 最小K个数
设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
示例：
输入： arr = [1,3,5,7,2,4,6,8], k = 4 输出： [1,2,3,4]
提示：
0 <= len(arr) <= 1000000 <= k <= min(100000, len(arr))原站题解
golang 解法, 执行用时: 40 ms, 内存消耗: 6.7 MB, 提交时间: 2021-05-26 14:34:48
func smallestK(arr []int, k int) []int {
sort.Ints(arr)
return arr[0:k]
}