写点什么

LeetCode 题解:剑指 Offer 40. 最小的 k 个数,sort,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 12 月 28 日
LeetCode题解:剑指 Offer 40. 最小的k个数,sort,JavaScript,详细注释

原题链接:https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/


解题思路:


  1. 将数组从小到大排序。

  2. 遍历已排序数组,依取出前 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)};
复制代码


发布于: 2020 年 12 月 28 日阅读数: 30
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:剑指 Offer 40. 最小的k个数,sort,JavaScript,详细注释