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  分析

>>阅读原文<<