From 631bf58b9fe7e8505de3fec2ea4f6a16f2b67e58 Mon Sep 17 00:00:00 2001
From: BellCodeEditor <bellcode_dev@bell.ai>
Date: Sat, 14 Aug 2021 15:13:47 +0800
Subject: [PATCH] auto save
---
my_search.py | 19 ++++++++++++++++++-
1 file changed, 18 insertions(+), 1 deletion(-)
diff --git a/my_search.py b/my_search.py
index 6eaf4dc..b680d0e 100644
--- a/my_search.py
+++ b/my_search.py
@@ -6,4 +6,21 @@ for i in range(1, 101):
num = random.choice(alist)
# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
-def binary_search(alist,num):
\ No newline at end of file
+def binary_search(alist,num):
+ low = 0 # 最低索引
+ high = len(alist)-1 # 最高索引
+
+ while True: # 无限循环
+ mid = (low+high) // 2 # 中间索引
+
+ if alist[mid] == num: # 中间值 是否等于 要查找的数
+ return mid
+ elif low > high: # 最低索引大于最高索引
+ return None
+ elif alist[mid] < num: # 中间值 小于 要查找的数
+ low = mid + 1 # 最低索引等于中间索引加1
+ else: # 否则
+ high = mid - 1 # 最高索引等于中间索引 减 1
+
+result = binary_search(alist,num)
+print('找到了',alist[result],'他的索引位置是',result)
\ No newline at end of file
--
libgit2 0.25.0