首页 > 试题广场 >

整数无序数组求第K大数

[编程题]整数无序数组求第K大数

给定无序整数序列，求其中第K大的数，例如{45，67，33，21}，第2大数为45

输入第一行为整数序列，数字用空格分隔，如：45 67 33 21
输入第二行一个整数K，K在数组长度范围内，如：2

输出第K大的数，本例为第2大数：45

示例1

输入

45 67 33 21
2

算法知识视频讲解

╭(′•o•′)╭☞就是这个人！

发表于 2021-05-11 22:40:09

import java.util.Comparator; import java.util.PriorityQueue; import java.util.Scanner; import java.util.*; public clas 展开全文

bandiaoz

发表于 2024-12-26 16:36:56

解题思路这是一道经典的第大数问题，有多种解法：排序法：将数组排序后直接返回第大的数时间复杂度空间复杂度快速选择法（最优解）：基于快速排序的思想每次只需要处理一半的数据时间复杂度空间复杂度堆排序法：维护一个大小为的小顶堆时间复杂度展开全文

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师堆滴滴自动驾驶/地图融合查找排序系统工程师测试开发工程师 2018 Java工程师

上传者：小小

难度：

31条回答 66收藏 13615浏览

查看代码

整数无序数组求第K大数

扫一扫，把题目装进口袋