def binarySearch(list1,key,start,end):
#请在此添加代码,实现判断功能并返回结果
#********** Begin *********#
if(list1==[] or end==-1):
return -1
if(start>end):
return -1
mid =start+int((end-start)/2)
if(key==list1[mid]):
return mid
elif(key



