注意判断找不到num的情况,另外移动的时候可以多移动一位,查找速度更快。
class Solution():
def seek(self, s, target):
i = 0
j = len(s)-1
while i < j:
m = (i + j)//2
if s[m] == target:
return m
elif s[m] > target:
j = m-1
else:
i = m+1
return None