1 2 3 4 5 6 7 8 9 10 11 12 13 14
| def bsearch(nums: list, low: int, high: int, value) -> int: """ 在数组nums的下标low和high之间,查找value,返回下标 """ if low > high: return -1 middle = low + (high - low) >> 1 if nums[middle] == value: return middle elif nums[middle] > value: return bsearch(nums, low, middle-1, value) else: return bsearch(nums, middle+1, high, value)
|