填空题

寻找最大K个数

发布于 2022-03-03 17:18:15

求取一个数组最大K个数,返回K个数结果为有序数组。假设数组有N个元素,要求算法时间复杂度不超过O(N*log(K)),空间复杂度为O1)。
如:
input
[3, 2, 1, 4, 5]
2
output
[4, 5]

输入描述:
输入一个包含N个元素的数组和数量K
输入样例: [3,2,1,4,5] 2 输出描述:
输出最大的K个数,返回结果为一个有序的递增数组
输出样例 [4, 5]
关注者
0
被浏览
28
1 个回答
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看