215. 数组中的第K个最大元素
难度中等
2194
给定整数数组 nums
和整数 k
,请返回数组中第 k
个最大的元素。
请注意,你需要找的是数组排序后的第 k
个最大的元素,而不是第 k
个不同的元素。
你必须设计并实现时间复杂度为 O(n)
的算法解决此问题。
示例 1:
[3,2,1,5,6,4],
示例 2:
[3,2,3,1,2,4,5,5,6],
难度中等
2194
给定整数数组 nums
和整数 k
,请返回数组中第 k
个最大的元素。
请注意,你需要找的是数组排序后的第 k
个最大的元素,而不是第 k
个不同的元素。
你必须设计并实现时间复杂度为 O(n)
的算法解决此问题。
示例 1:
[3,2,1,5,6,4],
示例 2:
[3,2,3,1,2,4,5,5,6],
上一篇:leetcode 54 螺旋矩阵 spiral-matrix【ct】
下一篇:leetcode 102 二叉树的层序遍历 binary-tree-level-order-traversa【ct】
本文小结typescript中使用Array定义的一维数组成员增删改查操作
题目描述在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不排序之外,我们还
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M