2022-03-27 17:19 广州大学 Java
关注
如何使用快速排序的思想从有重复数据的数据中找出第k大的元素，
例如[9,8,8,7,7,6,5,4,3]中第3大的元素是7。
有大佬知道怎么求解吗？
例如[9,8,8,7,7,6,5,4,3]中第3大的元素是7。
有大佬知道怎么求解吗？
全部评论
ChintrateLaoBug
阿里巴巴_软件开发工程师
快排但是不要取两边都做，只做一边就好
牛客645257668号
哈尔滨工业大学（深圳） Java
leetcode215，高频考题
梦境里重逢
江汉大学 Java
个人觉得堆排序简单，构造出堆就行了
DXONE
东南大学 Java
快选算法，topK经典题了
19届学长
蚂蚁集团_支付宝_开发工程师
先去重在排序就好了呀
莹Innsane
湖南工业大学 C++
快排，每次你能知道pivot的位置，pivot的位置比k大就去排后面，否则排前面，直到pivot=k为止
牛客运运AC
门头沟学院 自然语言处理
了解一下快速选择算法，只做一遍就好了，说白了其实就是对树做了剪枝
文档传偷助手
河北农业大学 C++
快排和堆都可以，我个人比较推荐堆
牛客594917895号
中国科学技术大学 Unity3D客户端
改一下快速选择算法就好了，在快速选择的过程中维护一个变量记录前面有多少个去重后的数
呼吸机声
中国计量大学 Java
最小堆
牛客76241148号
西安电子科技大学 大数据开发工程师
快速排序，
第一次将数据分为【left，mid】[mid,right] ,如果【left，mid】中的数据个数等于k ,此时mid就是第k 大的数
如果【left，mid】中的数据个数小于k ，从[mid,right]中找到第k-【left，right】大的数
如果【left，mid】中的数据大于k ,从【left，mid】中找到第k 大的数
Xianhyyy
厦门大学 golang
建议用最大堆，取到相同的元素不累减k就好
goatyyc
广东外语外贸大学 Java
直接快排，然后取n-k的元素不就好
在冲浪的回宇同桌很想去深圳
门头沟学院 前端工程师
partition只做左边
KNjoh
华为_软件开发
Quit select搜一下
回来吧刺激战场我最骄傲的信仰
University of Waterloo golang
快速选择算法
hui腾打工人
中南大学 C++
快速选择算法，复杂度On
hh求offer
电子科技大学 Java
切分到n-k的时候判断一下有几个不同的，然后更新k
mp-ui
百度_ACG_Java研发工程师
用堆排序
cheerful0120
四川农业大学 Java
堆排序，重复的不算就好了
相关推荐
收offer收好offer了：佬，请问之前有hr电话谈薪嘛？ 点赞 评论 收藏
分享
