Skip to content
Toggle navigation
P
Projects
G
Groups
S
Snippets
Help
Administrator
/
level3-lesson16-diy1
This project
Loading...
Sign in
Toggle navigation
Go to a project
Project
Repository
Issues
0
Merge Requests
0
Pipelines
Wiki
Snippets
Members
Activity
Graph
Charts
Create a new issue
Jobs
Commits
Issue Boards
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Charts
Commit
9731a10d
authored
Mar 17, 2022
by
BellCodeEditor
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
save project
parent
40f0e129
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
4 additions
and
4 deletions
binary_search.py
diy1.py
binary_search.py
View file @
9731a10d
...
@@ -15,5 +15,5 @@ def bin_search(alist,num):
...
@@ -15,5 +15,5 @@ def bin_search(alist,num):
higt
=
mid
-
1
;
higt
=
mid
-
1
;
return
None
;
return
None
;
result
=
bin_search
(
num_list
,
2
0
);
result
=
bin_search
(
num_list
,
10
0
);
print
(
"索引是:"
,
result
);
print
(
"索引是:"
,
result
);
\ No newline at end of file
diy1.py
View file @
9731a10d
# 什么都没有输出,说明不在列表里
# 什么都没有输出,说明不在列表里
bingo_num
=
20
# 要查找的数:20
bingo_num
=
3
# 要查找的数:20
num_list
=
[
1
,
3
,
5
,
8
,
11
,
15
,
17
,
18
,
20
,
21
]
num_list
=
[
1
,
3
,
5
,
8
,
11
,
15
,
17
,
18
,
20
,
21
]
low
=
0
low
=
0
high
=
len
(
num_list
)
-
1
high
=
len
(
num_list
)
-
1
...
@@ -14,4 +14,4 @@ while low <= high:
...
@@ -14,4 +14,4 @@ while low <= high:
elif
guess_num
<
bingo_num
:
elif
guess_num
<
bingo_num
:
low
=
mid
+
1
low
=
mid
+
1
elif
guess_num
>
bingo_num
:
elif
guess_num
>
bingo_num
:
high
=
mid
-
1
high
=
mid
-
1
\ No newline at end of file
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment