Kth Largest Element in an Array
2015-09-28 16:15
441 查看
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.
For example,
Given
Note:
You may assume k is always valid, 1 ≤ k ≤ array's length.
For example,
Given
[3,2,1,5,6,4]and k = 2, return 5.
Note:
You may assume k is always valid, 1 ≤ k ≤ array's length.
class Solution { public: int findKthLargest(vector<int>& nums, int k) { sort(nums.begin(), nums.end()); reverse(nums.begin(), nums.end()); return nums[k-1]; } };
相关文章推荐
- Java调用MATLAB程序
- java写的日期工具,根据设置日期获取指定的一周或者一个月的所有日期
- SourceInsight 日文乱码 问题解决方案
- Flynn初步:基于Docker的PaaS台
- BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 LCT
- 阿里巴巴矢量库
- apache/mysql/php(wamp環境配置)
- Linux下检测FTP服务并开启FTP服务
- spring mvc获取request HttpServletRequest
- Android笔记:关于so文件
- Redis 禁用FLUSHALL FLUSHDB KEYS 命令
- 容器类 视图控制器 页面之间的跳转
- 心跳(王力宏)C
- 在Linux下编写Daemon
- Android中ListView异步加载数据
- Android 5.1 SystemServer SystemService 各个系统Manager
- UVA 253 Cube painting
- android中ListView的HeaderView的Padding详解
- poj 3071 可能DP
- 含有构造函数反射生成java类