python——折半查找

【问题描述】
编写程序实现对单调递增的整型数组进行折半查找。
用折半查找法找出一个数是数组中第几个元素，如果找到，则返回其下标；如果该数不在数组中，则返回-1。
【输入形式】
输入的第一行为一个非负整数len，表示数组长度；
输入的第二行为一组整数，表示数组元素，以空格分隔
输入的第三行为一个整数key，表示要查找的值
【输出形式】
输出的一行为：若找到，则输出下标；若未找到，则输出“not found”;；若输入的数组不是单调递增，则输出“illegal input”。
【样例输入】
10
1 2 3 4 5 6 7 8 9 10
5
【样例输出】
4
【样例说明】
4是数字5在数组中的下标（从0开始编号）。

import operator
def search(array , key ,begin , n):#进行折半查找
    try:
        mid = int((begin + n) / 2)
        if key == array[mid]:
            return mid
        if key < array[mid]:
            return search(array, key, begin, mid - 1)
        if key > array[mid]:
            return search(array, key, mid + 1, n)
    except IndexError:#当查出列表长度时
        return 'not found'
n = int(input())
a = [int(s) for s in input().split()]
k = int(input())
b = []
for i in range(a[0] , n+1):#创建递增列表
    b.append(i)
if operator.eq(a,b):#判断两个列表是否相等
    print(search(a , k , 0 , k))
else:
    print("illegal input")