求取一个数组最大K个数,返回K个数结果为有序数组。假设数组有N个元素,要求算法时间复杂度不超过O(N*log(K)),空间复杂度为O(1)。 如: input: [3, 2, 1, 4, 5] 2 output: [4, 5]
输入描述:
输入一个包含N个元素的数组和数量K
输出描述:
输出最大的K个数,返回结果为一个有序的递增数组
示例1
输入
[3,2,1,4,5] 2
输出
[4, 5]
加载中...
[3,2,1,4,5] 2
[4, 5]