如何在O(n)内获取一个数组比如{9, 1, 2, 8, 7, 3, 6, 4, 3, 5, 0, 9, 19, 39, 25, 34, 17, 24, 23, 34, 20}里面第K大的元素呢? 我们可以使用类似快排的分区方式,将第K大的元素限定在数组的左边或右边,递归求取. 我的Java代码实现如下: package com.structure.sort; /** * @author zhangxingrui * @create 2019-01-27 22:52 **/ public cla…