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
06a02604
authored
2 years ago
by
BellCodeEditor
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
save project
parent
2eb364c0
c202776l1538p256a15013/wx758937
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
16 additions
and
16 deletions
my_search.py
my_search.py
View file @
06a02604
import
random
import
random
#不到啊!
alist
=
[]
for
i
in
range
(
1
,
101
):
alist
=
[]
#初始化列表
for
i
in
range
(
1
,
101
):
#生成列表
alist
.
append
(
i
)
num
=
random
.
choice
(
alist
)
# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
def
pythonNB
(
alist
,
num
):
def
pythonNB
(
alist
,
num
):
#定义函数
high
=
len
(
alist
)
-
1
low
=
0
while
low
<=
high
:
mid
=
(
low
+
high
)
//
2
low
=
0
#定义变量
while
low
<=
high
:
#重复执行
mid
=
(
low
+
high
)
//
2
#设置
guess
=
alist
[
mid
]
if
guess
==
num
:
return
mid
elif
guess
<
num
:
low
=
mid
+
1
if
guess
==
num
:
#如果猜的数等于正确的数
return
mid
#返回mid值(猜的值)
elif
guess
<
num
:
#猜的数小于正确的数
low
=
mid
+
1
#将最小值-1
else
:
high
=
mid
-
1
return
None
cnm
=
pythonNB
(
alist
,
num
)
print
(
cnm
)
\ No newline at end of file
high
=
mid
-
1
#将最大值+1
return
None
#错误
cnm
=
pythonNB
(
alist
,
num
)
#调用函数,复制给“草泥马”
print
(
cnm
)
#打印答案
\ 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