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

DerrickOzil

于 2017-09-06 21:35:31 发布

阅读量1.6k

点赞数

分类专栏： Python 数据结构/算法刷题文章标签： python 数组

本文链接：https://blog.youkuaiyun.com/jackmcgradylee/article/details/77871795

版权

Python 同时被 2 个专栏收录

7 篇文章

订阅专栏

数据结构/算法刷题

6 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

这里写图片描述

二、解法

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