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
阿里巴巴_软件开发工程师
快排但是不要取两边都做，只做一边就好
我的青春搵工物语果然有问题
深圳职业技术学院 Java
leetcode215，高频考题
DXONE
东南大学 Java
快选算法，topK经典题了
梦境里重逢
江汉大学 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 大的数
呼吸机声
中国计量大学 Java
最小堆
牛客594917895号
中国科学技术大学 Unity3D客户端
改一下快速选择算法就好了，在快速选择的过程中维护一个变量记录前面有多少个去重后的数
文档传偷助手
河北农业大学 C++
快排和堆都可以，我个人比较推荐堆
牛客运运AC
门头沟学院 自然语言处理
了解一下快速选择算法，只做一遍就好了，说白了其实就是对树做了剪枝
莹Innsane
湖南工业大学 C++
快排，每次你能知道pivot的位置，pivot的位置比k大就去排后面，否则排前面，直到pivot=k为止
19届学长
蚂蚁集团_支付宝_开发工程师
先去重在排序就好了呀
Xianhyyy
厦门大学 golang
建议用最大堆，取到相同的元素不累减k就好
露亚
字节跳动_数据仓库
快速选择
同学呀
阿里巴巴_研发部_后端
你想想，快排 第一趟 跑出来 就能得知有几个大数，有几个小数了
牛客290843813号
电子科技大学 游戏后端
去重快速选择
NikoSun
电子科技大学中山学院 Unity3D客户端
我只能想到快排后从左往右去一遍重，也就再遍历一遍，复杂度也不高。看评论区感觉好多人没注意到是去重后的第k大。
今天你wlb了吗
腾讯_腾讯文档
快排复杂度可以到On
奔驰叔叔
汕头大学 C++
快速选择，算法导论讲过。我之前面试被面试官要求证明复杂度🤣
cheerful0120
四川农业大学 Java
堆排序，重复的不算就好了
mp-ui
百度_ACG_Java研发工程师
用堆排序
相关推荐
