Leetcode 215. 数组中的第K个最大元素 C++
2020-06-29 04:34
309 查看
Leetcode 215. 数组中的第K个最大元素
题目
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。
测试样例
示例 1:
输入: [3,2,1,5,6,4] 和 k = 2 输出: 5
示例 2:
输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4
说明:
- 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。
题解
排序后,输出第k个元素即可
代码
int findKthLargest(vector<int>& nums, int k) { sort(nums.begin(),nums.end()); return nums[nums.size()-k]; }
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
相关文章推荐
- LeetCode题解 | 215. 数组中的第K个最大元素
- 【PHP解法==LeetCode对撞指针类型问题】11. 盛最多水的容器 && 215.数组中的第K个最大元素
- [Leetcode] 215. 数组中的第K个最大元素 java
- LeetCode215. python实现:数组中的第K个最大元素问题☆☆
- leetcode215.数组中的第K个最大元素
- Leetcode:215. 数组中的第K个最大元素(快排)/考察对排序算法的掌握
- leetcode——215.数组中的第k个最大的数
- leetcode题解(十三)--数组中的第K个最大元素
- LeetCode题目之腾讯精选练习(50题):数组中的第K个最大元素
- 215. 数组中的第K个最大元素
- leecode算法《215. 数组中的第K个最大元素》详解有注释,简单明了。
- LeetCode-215.数组中的第k个元素
- LeetCode 215 数组中的第K个最大元素 Java
- Leetcode题库-数组中的第K个最大元素(java语言版)
- Leetcode实战215:数组中的第K个最大元素
- LeetCode 图解 | 215.数组中的第 K 个最大元素
- leetcode刷题215 数组中的第K个最大元素
- LeetCode 3 数组中的第K个最大元素
- LeetCode 40 数组中的第K个最大元素
- 算法题目总结——数组中第k个最大元素