2021-03-08

最新推荐文章于 2024-09-30 10:07:25 发布

小小毛毛虫~

最新推荐文章于 2024-09-30 10:07:25 发布

阅读量79

点赞数

分类专栏：算法文章标签：算法 python

本文链接：https://blog.csdn.net/Lyncai/article/details/114528828

版权

二分查找旋转数组最大值索引算法

关键词由CSDN通过智能技术生成

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

对于旋转数组，先找到最大值点

def find_max_index(A,i,j):
    if i>=j:
        return -1
    mid_index = round((i+j)/2)
    if A[mid_index]>A[i]:
        if mid_index+1<=j and A[mid_index]>A[mid_index+1]:
            return mid_index
        return find_max_index(A,mid_index+1,j)

    if A[mid_index]<A[j]:
        if mid_index-1>=i and  A[mid_index-1]>A[mid_index]:
            return mid_index-1
        return find_max_index(A,i,mid_index-1)


A=[7,9,11,13,15,18,20,49,2,3,4,5,6]
print(find_max_index(A,0,12))