通过寻找第K大的数,分享一个快速排序的模板
题目:NC88 寻找第K大,来源牛客网
结合快排的图解,食用更佳。
题目描述
有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。
给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。
示例1
输入
[1,3,5,2,2],5,3
返回值
2
package nowcoder.研发最爱考;
/**
* @Created by menghanjun
* @Date 2021/2/26 11:32 上午
*/...
原创
2021-02-26 14:50:34 ·
112 阅读 ·
0 评论