LeetCode215. Kth Largest Element in an Array
来源:互联网 发布:部落冲突龙宝宝数据 编辑:程序博客网 时间:2024/04/29 20:04
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.
实现代码:
public class Solution { public int findKthLargest(int[] nums, int k) { int start = 0; int end = nums.length-1; int temp = 0; int result = 0; while(start <= end) { int p = start - 1; for (int i = start; i < end; i++) { //倒叙,大数往前放 if (nums[i] > nums[end]) { temp = nums[++p]; nums[p] = nums[i]; nums[i] = temp; } } temp = nums[++p]; nums[p] = nums[end]; nums[end] = temp; int c = p + 1 - start; if (c == k) { return nums[p]; } else if (c < k){ //需要往后找 k = k - c; start = p + 1; } else { //c > k //需要往左找 end = p - 1; } } return result; }}
0 0
- LeetCode215:Kth Largest Element in an Array
- LeetCode215. Kth Largest Element in an Array
- Leetcode215: Kth Largest Element in an Array
- Leetcode215. Kth Largest Element in an Array
- leetcode215. Kth Largest Element in an Array
- LeetCode215. Kth Largest Element in an Array分治法
- LeetCode215. Kth Largest Element in an Array(Medium)
- leetcode215---Kth Largest Element in an Array(第k大元素)
- Kth Largest Element in an Array
- Leetcode Kth Largest Element in an Array
- Kth Largest Element in an Array
- 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] Kth Largest Element in an Array
- Kth Largest Element in an Array
- js课程笔记(二)DOM小结
- const和#define区别
- Html常用行级标签练习
- JAVA之面向对象(三)
- 设计模式学习笔记之观察者模式
- LeetCode215. Kth Largest Element in an Array
- Java 类的内部嵌套子类型定义 如何正确饮用
- 原生js用户注册界面
- 桥接模式
- Kali Linux渗透测试实战 1.1 Kali Linux简介
- ios NSURLSession 来请求图片和json数据
- HashMap与Hashtable的区别
- Ubuntu上偷窥图片
- java疯狂讲义笔记_java语言概述