我会说我直接用了 heapq这么无耻的方法吗 :) 这道题应该直观用heap 复杂度为O(nlgk)
1 import heapq 2 class Solution: 3 # @param {integer[]} nums 4 # @param {integer} k 5 # @return {integer} 6 def findKthLargest(self, nums, k): 7 return heapq.nlargest(k, nums)[-1]
215 Kth Largest Element in an Array
原文：http://www.cnblogs.com/dapanshe/p/4620506.html