def search_lower_idx(num, nums):
if num >= nums[-1]:
return -1
if num < nums[0]:
return 0
idx = len(nums)//2
while num > nums[idx]:
idx = (len(nums) + idx)//2
while num < nums[idx]:
idx //= 2
while num == nums[idx]:
idx += 1
return idx
转载请注明原文地址:https://blackberry.8miu.com/read-14196.html