Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/arrays/14.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Arrays 为什么这个定义不起作用? def二进制搜索(searchItem,searchList): 下限=0 上限=len(搜索列表)-1 尽管如此: 如果下限==上限: 返回False,-1 中间=(下+上)//2 middleItem=搜索列表[中间] 如果searchItem==middleItem: 返回真值,中间 elif searchItem_Arrays_Search_Binary_Function - Fatal编程技术网

Arrays 为什么这个定义不起作用? def二进制搜索(searchItem,searchList): 下限=0 上限=len(搜索列表)-1 尽管如此: 如果下限==上限: 返回False,-1 中间=(下+上)//2 middleItem=搜索列表[中间] 如果searchItem==middleItem: 返回真值,中间 elif searchItem

Arrays 为什么这个定义不起作用? def二进制搜索(searchItem,searchList): 下限=0 上限=len(搜索列表)-1 尽管如此: 如果下限==上限: 返回False,-1 中间=(下+上)//2 middleItem=搜索列表[中间] 如果searchItem==middleItem: 返回真值,中间 elif searchItem,arrays,search,binary,function,Arrays,Search,Binary,Function,这是因为您没有收到函数返回并打印它 def BinarySearch(searchItem,searchList): lower=0 upper=len(searchList)-1 while True: if lower== upper: return False,-1 middle=(lower+upper)//2 middleItem=searchList[middle] if

这是因为您没有收到函数返回并打印它

def BinarySearch(searchItem,searchList):
    lower=0
    upper=len(searchList)-1
    while True:
        if lower== upper:
            return False,-1
        middle=(lower+upper)//2
        middleItem=searchList[middle]
        if searchItem==middleItem:
            return True,middle
        elif searchItem<middleItem:
            upper=middle
        else:
            lower=middle+1

BinarySearch(4,[0,1,4,7,8,9])
des, val = BinarySearch(4,[0,1,4,7,8,9])

if(des == True):
    print "item present at", val
else:
    print "item not present"