save project

binary_search.py

@@ -4,10 +4,13 @@ low = 0  #最低值
 high = len(num_list)-1 #最高值
 high = len(num_list)-1 #最高值
 mid = (low + high)//2 #中间值
 mid = (low + high)//2 #中间值
 guess = num_list[mid]
 guess = num_list[mid]
-if guess == num_list[mid]:
-    print("找到了")
-elif guess < num:
+while low == high:
+    if guess == num_list[mid]:
+        break
+    elif guess < num:
         low = mid + 1
         low = mid + 1
-else:
+    else:
         high = mid - 1
         high = mid - 1
+    if low < high:
+        print("不存在")
 print(guess)
 print(guess)
\ No newline at end of file