该方法当找不到元素的时候,不是简单的返回-1,而是同时返回邻近的下标。该下标代表的数值可能大于,也可能小于指定的元素。
#coding:utf8
def bSearch(array,element):
low = 0
high = len(array) - 1
while low <= high:
k = (
该方法当找不到元素的时候,不是简单的返回-1,而是同时返回邻近的下标。该下标代表的数值可能大于,也可能小于指定的元素。
#coding:utf8
def bSearch(array,element):
low = 0
high = len(array) - 1
while low <= high:
k = (