原题链接:https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/
解题思路:
- 将数组从小到大排序。
- 遍历已排序数组,依取出前k个元素。
/**
* @param {number[]} arr
* @param {number} k
* @return {number[]}
*/
var getLeastNumbers = function(arr, k) {
let result = []; // 存储结果
arr.sort((a, b) => a - b); // 将数组从小到大排序
// 从已排序的数组中取出k个元素
for (let i = 0; i < k; i++) {
result.push(arr[i]);
}
return result;
};
/**
* @param {number[]} arr
* @param {number} k
* @return {number[]}
*/
var getLeastNumbers = function(arr, k) {
return arr.sort((a, b) => a - b).splice(0, k)
};