1498: 奇偶数升序数列对分查找

[命题人 : hhg]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 72提交量: 95统计

题目描述  复制

数组a存放着一组正整数,其中奇数在前,偶数在后。奇数与偶数已分别升序排序,形如[1,7,13,15,21,2,4,8,22,26,30,36,40]。依据二分查找思想,小萌设计了一个从数组a中查找数据key的算法,若找到，输出下标位置，若找不到，输出-1.

输入

1,7,13,15,21,2,4,8,22,26,30,36,40
7

输出

1

样例输入  复制 

1,7,13,15,21,2,4,8,22,26,30,36,40
36

样例输出  复制 

11

代码填空 复制 

a=list(map(int,input().split(',')))
i=0
j=len(a)-1
key=int(input())
while i<=j:
   m=(i+j)//2
   if a[m]==key:
       break
   elif __________:
       j=m-1
   elif __________:
       i=m+1
if a[m]==key:
    print(m)
else:
    print(-1)

必须/禁用关键字

无

来源/分类

对分查找 
提交