最小的K个数
简单阿里巴巴堆
题目描述
给定整数数组和整数k,返回数组中最小的k个数。使用大小为k的最大堆,遍历数组时如果当前值小于堆顶则替换堆顶,最终堆中就是最小的k个数。
示例
输入:
arr = [3,2,1], k = 2输出:
[1,2]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定整数数组和整数k,返回数组中最小的k个数。使用大小为k的最大堆,遍历数组时如果当前值小于堆顶则替换堆顶,最终堆中就是最小的k个数。
arr = [3,2,1], k = 2[1,2]