执行如下二分查找报错
Traceback (most recent call last):
File "test.py", line 38, in <module>
result = binarySearch(arr, 0, len(arr)-1, x)
TypeError: 'int' object is not callable
# 返回 x 在 arr 中的索引,如果不存在返回 -1
def binarySearch (arr, left_v, right_v, x):
# 基本判断
if right_v >= left_v:
mid = int((right_v + left_v)/2)
# 元素整好的中间位置
if arr[mid] == x:
return mid
# 元素小于中间位置的元素,只需要再比较左边的元素
elif arr[mid] > x:
return binarySearch(arr, left_v, mid-1, x)
# 元素大于中间位置的元素,只需要再比较右边的元素
else:
return binarySearch(arr, mid+1, right_v, x)
else:
# 不存在
return -1
# 测试数组
len=int(input("Please input the length of the array:"))
arr = []
for i in range(len):
arr.append(int(input("Please input element:")))
print("The array is:",arr)
x = 10
# 函数调用
result = binarySearch(arr, 0, len(arr)-1, x)
if result != -1:
print ("元素在数组中的索引为 %d" % result )
else:
print ("元素不在数组中")
原因:在第26行把输入的列表长度赋值给len,而len()本是函数,现在它成了一个int变量。然后38行要用到函数len(),此时它被作为int型了,所以报错。
解决:给26行存长度的变量换个名字。