diff --git a/my_search.py b/my_search.py index 01cc7e6..35395cb 100644 --- a/my_search.py +++ b/my_search.py @@ -8,4 +8,14 @@ num = random.choice(alist) def a(alist,num): low=0 - high=len(low+) \ No newline at end of file + high=len(alist)-1 + while high>=low: + mid=(low+high)//2 + if alist[mid]==num: + return mid + if alist[mid]<num: + low=mid+1 + else: + high=mid-1 + return None +print(num,"qqqqqqqqq",a(alist,num)) \ No newline at end of file