auto save

diy1.py

-# 悟空想海龟作图画出弹簧隧道，但是出现了bug，运行不了，请你帮助他，修改bug~
-import turtle 
+import random
+alist = []
+for i in range(1,101):
+    alist.append(i)
+num = random.choice(alist)
 
-pen=turtle.Pen()
-screen=turtle.Screen()
-pen.speed()
-pen.hideturtle()
-screen.bgcolor('black')
-
-i=0
-while i<135:
-    pen.pencolor('pink')
-    pen.penup()
-    pen.goto(0,0)
-    pen.forward(200)
-    pen.pendown()
-    pen.circle(100)
-    pen.left(2)
-    i+=1
-
-turtle.done()
\ No newline at end of file
+#自定义函数 实现二分查找
+def search_num(alist,num):
+    low = 0 #最低索引
+    high = len(alist)-1 #最高索引
+    while low<=high:
+        mid = (low+high)//2 #中间索引
+        guess = alist[mid] #根据中间索引获取到的值
+        if guess==num:
+            return mid;
+        elif guess<num:
+            low = mid+1
+        else:
+            high = mid-1
+        return None
+result = search_num(alist,num)
+print('要查找的数为:',num)
+print('索引是:',result)