【LeetCode】 215. Kth Largest Element in an Array
来源:互联网 发布:中日友好 知乎 编辑:程序博客网 时间:2024/05/18 02:22
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 [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) { int length = nums.size(); if (length == 1) { return nums[0]; } vector<int> left; vector<int> right; for (int index=1; index<length; index++) { if (nums[index] > nums[0]) { right.push_back(nums[index]); }else{ left.push_back(nums[index]); } } length = right.size(); if (length >=k) { return findKthLargest(right, k); }else if(length == k-1){ return nums[0]; }else{ return findKthLargest(left, k-length-1); } }};
0 0
- Leetcode Kth Largest Element in an Array
- Leetcode: Kth Largest Element in an Array
- LeetCode Kth Largest Element in an Array
- [LeetCode] Kth Largest Element in an Array
- [leetcode] Kth Largest Element in an Array
- leetcode--Kth Largest Element in an Array
- #leetcode#Kth Largest Element in an Array
- LeetCode Kth Largest Element in an Array
- 【Leetcode】Kth Largest Element in an Array
- Leetcode: Kth Largest Element in an Array
- Kth Largest Element in an Array -- leetcode
- [Leetcode]Kth Largest Element in an Array
- [LeetCode]Kth Largest Element in an Array
- *LeetCode-Kth Largest Element in an Array
- LeetCode----Kth Largest Element in an Array
- LeetCode Kth Largest Element in an Array
- leetcode-Kth Largest Element in an Array
- LeetCode -- Kth Largest Element in an Array
- 328. Odd Even Linked List**
- 怎样让图片竖排
- 求一个不使用FSO的网站计数器
- 1039. Course List for Student
- 为什么安装wp8 SDK后,XNA模板里的 PC和XBox 360的模板就没有了???
- 【LeetCode】 215. Kth Largest Element in an Array
- Ubuntu 16.04 mate 树莓派 默认源
- 今天接过来一个网站,想登录管理页面,不过密码是一串“f6f22515b3cebb8e759640cd7d2f74ac”登录不进,MD5加密的,那要怎么登录??
- Xcode实用快捷键
- 集合框架_键盘录入学生信息按照总分排序后输出在控制台案例)
- 豆瓣API获取书籍详细信息
- python实现监控磁盘情况,并邮件报警
- 怎么判断SharedPreferences 的某个记录已存在呢
- 新手,要做一个截屏程序,请帮忙,解决了再加分。