首页 > 试题广场 >

数组中最大的k个数

[编程题]数组中最大的k个数
  • 热度指数:120 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

求取一个数组最大K个数,返回k个数可以为任意排序,假设数组元素有N个,要求算法时间复杂度不大于O(N*log(K)),空间复杂度为O(1)。

示例1

输入

[3, 2, 1, 4, 5],2

输出

[5,4]

备注:
输出结果从大到小排列