[LintCode] 第K大元素 Kth Largest Element
在数组中找到第k大的元素。
样例
给出数组 [9,3,2,4,8],第三大的元素是 4
给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推
挑战
要求时间复杂度为O(n),空间复杂度为O(1)Find K-th largest element in an array.
Example
In array [9,3,2,4,8], th
原创
2016-04-26 15:57:32 ·
1146 阅读 ·
1 评论