如何在O(N)中长度为n的未排序数组中找到KTH最大元素?我相信有一种方法可以在O(N)中找到长度为n的未排序数组中的KTH最大元素。或者可能是“期望”O(N)或什么的。我们怎么能这么做? 查看完整描述