save project

binary_search.py

 # 使用二分查找法，找出9和20在列表里面的索引
 # 使用二分查找法，找出9和20在列表里面的索引
-num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
+num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
\ No newline at end of file
+num=int(input('请输入要查找的数：'))
+high=len(num_list)-1
+low=0
+while low<=high:
+    middle=(high+low)//2
+    if num==num_list[middle]:
+        print('找到了,该数字对应的列表索引是',middle)
+        break
+    elif num<num_list[middle]:
+        high=middle-1
+    else:
+        low=middle+1
+
+if num not in num_list:
+    print('列表里没有这个数')