找到列表中第k个最大的元素
给定一个列表，找到列表中第k个最大的元素。
输入：list = [3,5,2,4,6,8]，k = 3
输出：5
def findKthLargest(nums, k):
pass
print(findKthLargest([3, 5, 2, 4, 6, 8], 3))
5
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
推荐回答
我找到了两种方法来解决这个问题。首先，我们将对数组进行排序。所以我们所要做的就是返回k-last索引。
def findKthLargest1(nums, k):
nums.sort() return nums[-k]但是有一种更有趣的方法可以解决这个问题，我们可以使用Heaps。一般来说，当你听到“最小”或“最大”时。你应该想：我需要堆。
import heapq
def findKthLargest2(nums, k):
minHeap = [] heapq.heapify(minHeap) for x in nums: heapq.heappush(minHeap, x) if len(minHeap) > k: heapq.heappop(minHeap) return heapq.heappop(minHeap);2019-09-15 22:22:35赞同 展开评论
相关问答