请问哪里的问题第一次写python (Binary Search)

问题描述

问 题

#!/usr/bin/python

""" 折半查找算法
"""

#定义函数

def BinarySearch(a, X, N):
    left, right = 0, N-1
    while (left <= right):
        middle = ( left + right ) / 2
        if (X < a[middle]):
            right = middle - 1
        elif (X > a[middle]):
            left = middle + 1
        else:
            return middle
    return -1 #"not found"

#调用函数

arr = [10,20,30,40,50,60,70]
BinarySearch(arr, 40, len(arr))

解决方案

是这里middle = ( left + right ) / 2，求出来的是浮点数，应该转成int就可以了int(middle)

这篇关于请问哪里的问题第一次写python (Binary Search)的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！