save project

binary_search.py

 # 使用二分查找法，找出9和20在列表里面的索引
 # 使用二分查找法，找出9和20在列表里面的索引
-num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
+a = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
\ No newline at end of file
+q=20
+y=len(a)-1
+o=0
+while q>=o:
+    f=(o+y)//2
+    if a[f]==q:
+        print("找你妈",f)
+        break
+    if a[f]<q:
+        o=f+1
+    else:
+        y=f-1
\ No newline at end of file