寻找第K大的数（堆）
寻找第K大
http://www.nowcoder.com/questionTerminal/e016ad9b7f0b45048c58a9f27ba618bf
//建堆的时间复杂度近似为O(n) 调整堆的时间复杂度为O(log(n))
class Finder {
public:
int findKth(vector<int> a, int n, int K) {
priority_queue<int> pq;
for(int val : a)pq.push(val); //build堆得时间复杂度为0（n）
while(--K)pq.pop();
return pq.top();
}
};
投递华为技术有限公司等公司10个岗位
迅雷公司福利 184人发布