数组中第K大(小)的元素
在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。这是一道排序问题？但是当数组元素N很大时，采用一般O(N^2)的排序算法(如冒泡排序)一定会超时。所以这里可以使用快排和堆排。这里快排和堆排的思想就不详细介绍了，有兴趣的可以去看我的其他文章或者直接baidu一下。1.直接快速排序，对整个数组进行排序lass Solution {public: int findKthLargest(vector<int..
