概述
从旋转数据内找出最大值，时间复杂度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]
最后
以上就是凶狠往事为你收集整理的旋转数组寻找最大值的全部内容，希望文章能够帮你解决旋转数组寻找最大值所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复