auto save

binary_search.py

 # 使用二分查找法，找出9和20在列表里面的索引
 # 使用二分查找法，找出9和20在列表里面的索引
-num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
+#num_list = [1,1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
+num_list=[]
+for i in range(1,101):
+    num_list.append(i)
 num=int(input("请输入："))
 num=int(input("请输入："))
-
 a=len(num_list)-1
 a=len(num_list)-1
 low=0
 low=0
 high=a
 high=a
-
-while low <=high:
+b=None
+c=None
+while 1:
     mid=(high+low)//2
     mid=(high+low)//2
+    #if num==num_list[high] and num==num_list[low]:
+        #b=
+    if num==num_list[low]:
+        b=low
+    if num==num_list[high]:
+        c=high
+
     if num==num_list[mid]:
     if num==num_list[mid]:
-        print("找到了",mid)
+        print("找到了",mid,b,c)
         break
         break
     elif num < num_list[mid]:
     elif num < num_list[mid]:
         high=mid-1
         high=mid-1