从旋转数据内找出最大值,时间复杂度o(log2N)
def rotate_max_value_search(arr):
low = 0
high = len(arr) - 1
if arr[low] <= arr[high]:
return arr[high]
while low <= high:
mid = (low + high)//2
if arr[mid] > arr[low]:
low = mid + 1
elseif arr[mid] < arr[low]:
high = mid - 1
else
return arr[mid]
旋转数组寻找最大值
最新推荐文章于 2024-10-25 00:15:00 发布