找出一个数组中第K大元素以及找出重复率最高的100个元素

找出一个数组中第K大元素

1、如果允许移动元素，那么可以采用排序的方法，时间负载度是O(nlogn);

还有一种算法是select(arr,k)(这个算法实现起来还是比较麻烦的）时间复杂度是O(n)，

也可以使用堆排序:如果使用堆排序的话，选择第K大元素，时间复杂度也是O(k +(n - k)logk)这个时间复杂度还是不错的。

另外堆排序还可以解决topk的问题。

2、如果不能移动元素的话，应该只能使用哈希法，即建立一个数组，如果那个元素出现，那么以该元素值为下标的值加1，

第二个问题:找出重复率最高的100个元素，显然这是要对元素进行计数的。

第一步使用一个哈希法创建一个数组进行计数，然后再使用哈希法创建一个数组选出第K大元素

然后再遍历第二个数组，出现次数大于等于K的全部输出即可。