返回题库|

最小的K个数

简单阿里巴巴

最小的K个数

简单阿里巴巴

题目描述

给定整数数组和整数k,返回数组中最小的k个数。使用大小为k的最大堆,遍历数组时如果当前值小于堆顶则替换堆顶,最终堆中就是最小的k个数。

示例

输入:arr = [3,2,1], k = 2
输出:[1,2]
solution.ts
输出结果
点击「运行代码」按钮查看结果...