题解 | #最小的K个数#
最小的K个数
http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf
题目很简单,主要复习了sort
函数
Array.prototype.sort()
默认对数组元素进行字符串转换 以ascii码格式比较
但该函数可以传入compareFunction
对比较规则进行说明(若无说明 则按照ascii比较)
CompareFunction(a,b)
该函数返回值>0时,a会排在b之后;
该函数返回值=0时,a与b并列;
该函数返回值<0时,a会排在b之前;
解题源码
export function GetLeastNumbers_Solution(input: number[], k: number): number[] { // write code here return input.sort((a,b) => { return a-b }).slice(0,k) }