二分查找(floor and ceil)
import math def floor(arr, target): ''' 在有序数组arr中, 查找target 如果找到target, 返回第一个target相应的索引index 如果没有找到target, 返回比target小的最大值相应的索引, 如果这个最大值有多个, 返回最大索引 如果这个target比整个数组的最小元素值还要小, 则不存在这个target的floor值, 返回-1 ''' left = -1 right = len(arr) - 1 while left = target:
暂无评论