11.列表a為一組正整數(shù),奇數(shù)在前,偶數(shù)在后。奇數(shù)與偶數(shù)已經(jīng)分別按升序排序。根據(jù)二分查找思想設(shè)計(jì)一個(gè)在列表a中查找數(shù)據(jù)key的程序。實(shí)現(xiàn)該功能的Python程序段如下,請(qǐng)?jiān)跈M線處填入合適的代碼。
i,j=0,9
key=int(input( ))
while i<=j:
m=(i+j)//2
if a[m]=key:break
if key%2==1 and a[m]%2==0:
elif key%2==0 and a[m]%2==1:
else:
if key<a[m]:
else:
if i>j:
print(“沒有找到“)
else:
print(m)