寻找最大K个数
发布于 2022-03-03 17:18:15
求取一个数组最大K个数,返回K个数结果为有序数组。假设数组有N个元素,要求算法时间复杂度不超过O(N*log(K)),空间复杂度为O(1)。
如:
input:
[3, 2, 1, 4, 5]
2
output:
[4, 5]
输入描述:
输入一个包含N个元素的数组和数量K
输入样例:
[3,2,1,4,5]
2 输出描述:
输出最大的K个数,返回结果为一个有序的递增数组
输出样例
[4, 5]关注者
0
被浏览
28