如何使用快速排序的思想从有重复数据的数据中找出第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

相关推荐

昨天 12:05
深圳大学 Java
点赞 评论 收藏
分享
11-01 11:02
门头沟学院 后端
点赞 评论 收藏
分享
头像
11-13 15:48
西安电子科技大学 Java
卡死的两个，要是还有进度就好了
喜欢吃蛋糕仰泳鲈鱼是我的神：字节可以找个hr 给你挂了，再放池子捞
点赞 评论 收藏
分享
头像
11-25 14:57
中金所技术公司_业务
offer比较的一些建议：互联网、银行、金融科技、国企、央企
【专栏介绍】银行、证券等金融科技岗一直是很火热的校招求职方向，但有很多应届生由于对这个方向认知不足而没有留意机会，也有很多同学擅长互联网、但却不知道如何准备金融科技岗的笔面试，特别是对金融科技岗的工作性质、行业形势、就业前景等也不太清晰。因此，作为混迹多年金融科技行业的打工人，哨哥决定整理专栏《银行等金融科技行业校招求职攻略》，通过职场真实经验分享减少金融科技岗的校招求职“信息差”，帮助牛友们摆脱学生思维，摆脱误导信息，拿到满意offer！【作者介绍】作为创作者，哨哥已经持续多年为在校生们提供求职辅导和职业规划，也持续多年和金融科技职场人士交流，覆盖银行、保险、证券、期货、公募基金、私募、信托...
牛客吹哨人：25届需要银行等金融科技、国企央企组织的话，留言哦~
投递阿里巴巴等公司10个岗位 > 银行等金融科技行业校招求...
点赞 评论 收藏
分享
评论
8
21
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
233271次浏览 2030人参与
# 在职场上，你最讨厌什么样的同事 #
5712次浏览 81人参与
# 北方华创开奖 #
65999次浏览 549人参与
# 25届秋招总结 #
396453次浏览 3975人参与
# 哪些公司校招卡第一学历 #
32826次浏览 105人参与
# 地方国企笔面经互助 #
6532次浏览 16人参与
# 阿里云管培生offer #
58943次浏览 1748人参与
# ai智能作图 #
21342次浏览 262人参与
# 硬件兄弟们 甩出你的华为奖状 #
77941次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435754次浏览 34703人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4721次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722776次浏览 8551人参与
# 我的实习求职记录 #
6121239次浏览 83953人参与
# 如果再来一次，你还会选择这个工作吗？ #
110414次浏览 1109人参与
# 25届机械人为了秋招做了哪些准备？ #
24989次浏览 355人参与
# 签了三方后想毁约怎么办 #
18562次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9950次浏览 213人参与
# 机械求职避坑tips #
22153次浏览 240人参与
# 游戏求职进展汇总 #
52755次浏览 344人参与
# 夸夸我的求职搭子 #
132017次浏览 1360人参与
# 腾讯求职进展汇总 #
207557次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35780次浏览 308人参与
牛客网
牛客企业服务