a=[1,12,21,33,50,62,68,75,97,100]

b=int(input('请输入你要找的数字：'))

#最开始左边是【0】

zuo=0

#最开始右边是【列表长度-1】

you=len(a)-1

#当【左边小于等于右边】的时候，一直循环

while zuo<=you:

#中间=（左边+右边）//2

zhong=(zuo+you)//2

#如果中间对应的数字等于要找的数字，找到了，输出位置

if a[zhong]==b:

print('找到了，在第{}个位置'.format(zhong))

break

#如果中间对应的数字小于要找的数字，左=中间+1

if a[zhong]<b:

zuo=zhong+1

#如果中间对应的数字大于要找的数字，右=中间-1

if a[zhong]>b:

you=zhong-1