最小的k个数前端写法

最小的K个数

http://www.nowcoder.com/questionTerminal/6a296eb82cf844ca8539b57c23e6e9bf

function GetLeastNumbers_Solution(input, k)
{
    // write code here
  let arr = input
  arr.sort((a,b)=>{
    return a-b
  })
  if(k>arr.length) return []
  return arr.slice(0,k)
}
module.exports = {
    GetLeastNumbers_Solution : GetLeastNumbers_Solution
};
找了半天,发现算法都是一些后端写的,前端实在找不到,自己写一个;
首先通过es6的sort进行排序
然后根据k和数组的长度  先进行一下判断,防止k大于数组长度
然后使用slice 或者splice方法都可以,对数组进行截取  返回就ok了。
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务