剑指offer-8- Python实现旋转数组的最小数

最新推荐文章于 2021-12-15 17:03:56 发布

原创最新推荐文章于 2021-12-15 17:03:56 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #数组

Python 同时被 2 个专栏收录

7 篇文章

订阅专栏

数据结构/算法刷题

6 篇文章

订阅专栏

本文介绍了一种在旋转数组中查找最小元素的方法。通过定义两个指针，采用二分查找的方式，逐步缩小搜索范围，最终定位到最小值所在位置。该算法效率高，适用于处理大规模数据。

一、题目描述

这里写图片描述

二、解法

def minNumberInRotateArray(rotateArray):
    # write code here
    p1 = 0
    p2 = len(rotateArray)-1
    mid = p1
    while rotateArray[p1]>=rotateArray[p2]:
        if p2 - p1 ==1:
            mid = p2
            break
        mid =(p1+p2)>>1
        if rotateArray[mid]>=rotateArray[p1]:
            p1 = mid
        elif rotateArray[mid] <= rotateArray[p2]:
            p2 =mid
    return rotateArray[mid]

print(minNumberInRotateArray([5,1,2,3,4]))

#output：1