Skip to content
Toggle navigation
P
Projects
G
Groups
S
Snippets
Help
Administrator
/
level3-lesson16-diy2
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
481e4074
authored
a year ago
by
BellCodeEditor
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
save project
parent
a1a82e2f
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
5 additions
and
27 deletions
my_search.py
my_search.py
View file @
481e4074
import
random
a
=
[
"悟空"
,
"小贝"
,
"八戒"
,
"波奇"
]
a
.
pop
(
2
)
alist
=
[]
a
.
append
(
"诺伊"
)
for
i
in
range
(
1
,
101
):
red
=
a
[
0
:
2
]
alist
.
append
(
i
)
biue
=
a
[
2
:]
num
=
random
.
choice
(
alist
)
# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
def
a
(
alist
,
num
):
# 使用二分查找法,找出9和20在列表里面的索引
zhaode
=
int
(
input
(
"请输入你要找的数:"
))
num_list
=
[
1
,
3
,
5
,
8
,
11
,
15
,
17
,
18
,
20
,
21
]
min
=
0
max
=
len
(
num_list
)
-
1
while
min
<=
max
:
mid
=
(
min
+
max
)
//
2
caide
=
num_list
[
mid
]
if
caide
==
zhaode
:
return
mid
elif
caide
<
zhaode
:
min
=
mid
+
1
elif
caide
>
zhaode
:
max
=
mid
-
1
return
None
B
=
a
(
alist
,
num
)
print
\ No newline at end of file
This diff is collapsed.
Click to expand it.
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