从旋转数据内找出最大值，时间复杂度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]
最后
以上就是凶狠往事最近收集整理的关于旋转数组寻找最大值的全部内容，更多相关旋转数组寻找最大值内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复