现在可以改名啦
现在可以改名啦
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
现在可以改名啦的博客
全部文章
(共1篇)
数组中第K大的数
题目描述 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。 思路:快排 + 二分用快速排序思想把数组按降序排列,第K大元素的下标就是 targetPos = K-1(如果按升序排列数组,...
二分
数组
快排
2020-10-21
0
638