LintCode-第k大元素

在数组中找到第k大的元素面试 您在真实的面试中是否遇到过这个题？  Yes 样例 给出数组[9,3,2,4,8]，第三大的元素是4数组 给出数组 [1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推spa 注意 你能够交换数组中的元素的位置code 挑战 要求时间复杂度为O(n），空间复杂度为O(1）ip 标签  Expand   相关题目  Expand  分析

>>阅读原文<<