Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
梦境迷离
Cs Summary Reflection
提交
c0325eed
C
Cs Summary Reflection
项目概览
梦境迷离
/
Cs Summary Reflection
12 个月 前同步成功
通知
4
Star
1
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
DevOps
流水线
流水线任务
计划
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
C
Cs Summary Reflection
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
c0325eed
编写于
5月 22, 2020
作者:
梦境迷离
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
rust leetcode 204
上级
6283ca5b
变更
3
隐藏空白更改
内联
并排
Showing
3 changed file
with
73 addition
and
1 deletion
+73
-1
rust-leetcode/README.md
rust-leetcode/README.md
+2
-1
rust-leetcode/src/leetcode_204.rs
rust-leetcode/src/leetcode_204.rs
+70
-0
rust-leetcode/src/main.rs
rust-leetcode/src/main.rs
+1
-0
未找到文件。
rust-leetcode/README.md
浏览文件 @
c0325eed
...
...
@@ -81,4 +81,5 @@ Leetcode Rust 实现
*
[
475 供暖器
](
src/leetcode_475.rs
)
*
[
605 种花问题
](
src/leetcode_605.rs
)
*
[
面试题10- I 斐波那契数列
](
src/interview_10_01.rs
)
*
[
633 平方数之和
](
src/leetcode_633.rs
)
\ No newline at end of file
*
[
633 平方数之和
](
src/leetcode_633.rs
)
*
[
204 计数质数
](
src/leetcode_204.rs
)
\ No newline at end of file
rust-leetcode/src/leetcode_204.rs
0 → 100644
浏览文件 @
c0325eed
use
std
::
collections
::
HashSet
;
use
crate
::
pre_structs
::
Solution
;
///204. 计数质数
impl
Solution
{
//772MS,2.1MB
pub
fn
count_primes
(
n
:
i32
)
->
i32
{
fn
is_primes
(
num
:
i32
)
->
bool
{
let
mut
cnt
=
0
;
if
num
<
2
{
return
false
;
}
if
num
==
2
{
return
true
;
}
for
i
in
2
..=
f32
::
sqrt
(
num
as
f32
)
as
i32
{
if
num
%
i
==
0
{
return
false
;
}
}
true
}
let
mut
cnt
=
0
;
for
i
in
0
..
n
{
if
is_primes
(
i
)
{
cnt
+=
1
;
}
}
cnt
}
//排除法 埃拉托色尼筛选法
//12MS,3.4MB
pub
fn
count_primes2
(
n
:
i32
)
->
i32
{
if
n
<
2
{
return
0
;
}
let
mut
bit_set
=
vec!
[
true
;
n
as
usize
];
let
mut
i
=
2
;
while
i
*
i
<
n
{
if
bit_set
[
i
as
usize
]
{
let
mut
j
=
i
*
i
;
while
j
<
n
{
bit_set
[
j
as
usize
]
=
false
;
j
+=
i
;
}
}
i
+=
1
;
}
let
cnt
=
bit_set
.iter
()
.enumerate
()
.filter
(|(
i
,
&
x
)|
i
>=
&
2
&&
i
<
&
(
n
as
usize
)
&&
x
==
true
)
.count
();
cnt
as
i32
}
}
#[cfg(test)]
mod
test
{
use
crate
::
pre_structs
::
Solution
;
#[test]
fn
count_primes
()
{
let
ret
=
Solution
::
count_primes
(
10
);
let
ret2
=
Solution
::
count_primes2
(
10
);
assert
!
(
ret
==
ret2
);
}
}
rust-leetcode/src/main.rs
浏览文件 @
c0325eed
...
...
@@ -41,6 +41,7 @@ pub mod leetcode_14;
pub
mod
leetcode_1403
;
pub
mod
leetcode_1413
;
pub
mod
leetcode_20
;
pub
mod
leetcode_204
;
pub
mod
leetcode_292
;
pub
mod
leetcode_35
;
pub
mod
leetcode_38
;
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录