Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
NoComments
leetcode
提交
e2503137
L
leetcode
项目概览
NoComments
/
leetcode
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
L
leetcode
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
e2503137
编写于
1月 07, 2019
作者:
L
liu13
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
20190107
上级
8c3e41fc
变更
1
显示空白变更内容
内联
并排
Showing
1 changed file
with
39 addition
and
0 deletion
+39
-0
code/lc215.java
code/lc215.java
+39
-0
未找到文件。
code/lc215.java
0 → 100644
浏览文件 @
e2503137
package
code
;
/*
* 215. Kth Largest Element in an Array
* 题意:找第k大的数
* 难度:Medium
* 分类:Divide and Conquer, Heap
* 思路:快排的思想
* Tips:经典的题目,记一下代码格式,方便快速写出
*/
public
class
lc215
{
public
static
void
main
(
String
[]
args
)
{
int
[]
nums
=
{
3
,
2
,
3
,
1
,
2
,
4
,
5
,
5
,
6
};
System
.
out
.
println
(
findKthLargest
(
nums
,
4
));
}
public
static
int
findKthLargest
(
int
[]
nums
,
int
k
)
{
return
quickSort
(
nums
,
0
,
nums
.
length
-
1
,
k
);
}
public
static
int
quickSort
(
int
[]
nums
,
int
left
,
int
right
,
int
k
){
int
origin_l
=
left
;
//left 和 right 移动,但要保存一下原始的值,方便递归调用
int
origin_r
=
right
;
int
cur
=
nums
[
left
];
while
(
left
<
right
)
{
while
(
left
<
right
&&
nums
[
right
]
<
cur
)
right
--;
nums
[
left
]
=
nums
[
right
];
while
(
left
<
right
&&
nums
[
left
]
>=
cur
)
left
++;
nums
[
right
]
=
nums
[
left
];
}
nums
[
left
]
=
cur
;
if
(
left
==
k
-
1
)
return
cur
;
else
if
(
left
>
k
-
1
)
return
quickSort
(
nums
,
origin_l
,
left
-
1
,
k
);
else
return
quickSort
(
nums
,
left
+
1
,
origin_r
,
k
);
}
}
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录