现在可以改名啦

分类

题解(3)

/ 注册

全部文章（共1篇）

数组中第K大的数

题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。思路：快排 + 二分用快速排序思想把数组按降序排列，第K大元素的下标就是 targetPos = K-1（如果按升序排列数组，...

二分数组快排

2020-10-21

0 638