save project

my_search.py

-import random
+from random import randint as rdt, choice as chc
 
 
-alist = []
-for i in range(1, 101):
-    alist.append(i)
-num = random.choice(alist)
+num_list = []
+step = rdt(1, 3)
+
+for i in range(1, 101, step):
+    num_list.append(i)
+guess_num = chc(num_list)
 # 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
 # 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
 
 
-def binary_search(alist,num):
+def binary_search(alist,num):
\ No newline at end of file
+    '''
+    binary search a num.
+    alist is want search list,
+    num is want search number.
+    '''
+    
+    low,high = 0,len(alist) - 1  
+
+    while low <= high:
+        mid = (low + high)
+        guess_num = num_list[mid]
+        if guess_num == num:
+            return str(mid)
+        elif guess_num < num:
+            low = mid + 1
+        elif guess_num > num:
+            high = mid - 1
+    return None
+
+result = binary_search(num_list,guess_num)
+guess_num = str(guess_num)
+print("要猜的数字:%s"%(guess_num))
+print("它在列表里的索引是:%s"%(result))
+print("列表是:%a"%(num_list))
\ No newline at end of file