如何使用快速排序的思想从有重复数据的数据中找出第k大的元素，
例如[9,8,8,7,7,6,5,4,3]中第3大的元素是7。
有大佬知道怎么求解吗？
Java求职圈
全部评论
快排但是不要取两边都做，只做一边就好
4 回复 分享
发布于 2022-03-27 22:05
leetcode215，高频考题
3 回复 分享
发布于 2022-04-11 12:08
个人觉得堆排序简单，构造出堆就行了
2 回复 分享
发布于 2022-03-31 00:21
快选算法，topK经典题了
2 回复 分享
发布于 2022-04-08 21:46
先去重在排序就好了呀
1 回复 分享
发布于 2022-03-27 17:26
快排，每次你能知道pivot的位置，pivot的位置比k大就去排后面，否则排前面，直到pivot=k为止
1 回复 分享
发布于 2022-03-27 18:55
了解一下快速选择算法，只做一遍就好了，说白了其实就是对树做了剪枝
1 回复 分享
发布于 2022-03-31 17:34
快排和堆都可以，我个人比较推荐堆
1 回复 分享
发布于 2022-04-08 16:20
改一下快速选择算法就好了，在快速选择的过程中维护一个变量记录前面有多少个去重后的数
1 回复 分享
发布于 2022-04-10 12:44
最小堆
1 回复 分享
发布于 2022-04-15 10:47
快速排序， 第一次将数据分为【left，mid】[mid,right] ,如果【left，mid】中的数据个数等于k ,此时mid就是第k 大的数 如果【left，mid】中的数据个数小于k ，从[mid,right]中找到第k-【left，right】大的数 如果【left，mid】中的数据大于k ,从【left，mid】中找到第k 大的数
1 回复 分享
发布于 2022-04-24 14:49
建议用最大堆，取到相同的元素不累减k就好
9 回复 分享
发布于 2022-03-29 16:50
直接快排，然后取n-k的元素不就好
点赞 回复 分享
发布于 2022-03-27 18:45
partition只做左边
点赞 回复 分享
发布于 2022-03-30 20:39
Quit select搜一下
点赞 回复 分享
发布于 2022-03-31 20:52
快速选择算法
点赞 回复 分享
发布于 2022-04-07 10:41
快速选择算法，复杂度On
点赞 回复 分享
发布于 2022-04-12 21:26
切分到n-k的时候判断一下有几个不同的，然后更新k
点赞 回复 分享
发布于 2022-04-15 16:34
用堆排序
点赞 回复 分享
发布于 2022-04-21 01:38
堆排序，重复的不算就好了
点赞 回复 分享
发布于 2022-04-21 10:18

相关推荐

11-27 14:35
门头沟学院 算法工程师
点赞 评论 收藏
分享
11-27 10:51
东南大学 单片机
听学长的没错
拿到了2个offer，分别是携程的后端和阿里云的管培生，本来比较犹豫，跟就业办的老师聊了之后豁然开朗，他说阿里云管培生是非常难得的校招生培养项目，算是技术复合型人才的黄埔军校是非常适合技术复合型人才的职业发展第一站，不仅可以带薪培训1年，系统学习云计算产品与技术知识，还能接触到阿里云顶级的行业资源，接触业务和商业知识，挺适合我这种对技术商业化更感兴趣的人，而且有同专业的学长也在这个项目里，说不定还能有个饭搭子跟着前辈学，经验成长肯定快！就不纠结了，直接接了这个阿里云管培生offer，希望未来发展顺利！早日成为大佬哈哈
Java抽象带篮子：要我就选携程了，技术人一开始就走技术岗好一些
点赞 评论 收藏
分享
11-01 08:48
门头沟学院 C++
释放两个offer
给大伙儿释放两个of #美团# #招银网络#
伤心的候选人在吵架：佬你不要的，能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
10-11 12:13
湖北工业大学 Java
点赞 评论 收藏
分享
11-26 01:07
香港大学 Java
点赞 评论 收藏
分享
评论
8
21
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
233134次浏览 2030人参与
# 在职场上，你最讨厌什么样的同事 #
5699次浏览 81人参与
# 阿里云管培生offer #
58802次浏览 1748人参与
# 25届秋招总结 #
395857次浏览 3975人参与
# 哪些公司校招卡第一学历 #
32786次浏览 105人参与
# 地方国企笔面经互助 #
6511次浏览 16人参与
# 北方华创开奖 #
65960次浏览 549人参与
# ai智能作图 #
21116次浏览 259人参与
# 硬件兄弟们 甩出你的华为奖状 #
77916次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435408次浏览 34701人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4712次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722666次浏览 8551人参与
# 我的实习求职记录 #
6120291次浏览 83947人参与
# 如果再来一次，你还会选择这个工作吗？ #
110199次浏览 1106人参与
# 25届机械人为了秋招做了哪些准备？ #
24965次浏览 355人参与
# 签了三方后想毁约怎么办 #
18550次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9930次浏览 211人参与
# 机械求职避坑tips #
22128次浏览 240人参与
# 游戏求职进展汇总 #
52720次浏览 344人参与
# 夸夸我的求职搭子 #
131996次浏览 1360人参与
# 腾讯求职进展汇总 #
207499次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35766次浏览 308人参与
牛客网
牛客企业服务