# 方式一
lis =[1,12,14,15,23,35,435,567,578,656,789,1234]
n =int(input('请输入你要查找的数:'))
left =0
right =len(lis)-1while left <= right:
middle =(left + right)//2print(f"当前中间索引为{middle},值为{lis[middle]}")if n > lis[middle]:
left = middle+1elif n < lis[middle]:
right = middle-1else:print('找到了,他在索引为%s位置'% middle)breakelse:print('没有这个数据')# 方式二
lis =[1,12,14,15,23,35,435,567,578,656,789,1234]
n =int(input('请输入你要查找的数:'))
left =0
right =len(lis)-1while left <= right:
middle =(left + right)//2if(left + right)%2!=0:
middle =((left + right)//2)+1print(f"当前中间索引为{middle},值为{lis[middle]}")if n > lis[middle]:
left = middle+1elif n < lis[middle]:
right = middle-1else:print('找到了,他在索引为%s位置'% middle)breakelse:print('没有这个数据')