auto save

Untitled-1.py.py

+num_list=[1,3,5,8,11,15,17,18,20,21]
+num=9
+low=0
+high=len(num_list)-1
+while True:
+    mid=(low+high) //2
+    if num_list[mid] == num:
+        print('找到了',mid)
+        break
+    elif low > high:
+        print('没找到')
+        break
+    elif num_list[mid] < num:
+        low = mid+1
+    else:
+        high = mid - 1