JZ11 旋转数组的最小数字

996冲冲冲

已于 2022-03-20 14:53:43 修改

阅读量60

点赞数

分类专栏：剑指offer 文章标签： python

于 2021-05-15 16:41:55 首次发布

本文链接：https://blog.csdn.net/weixin_44392348/article/details/116854904

版权

剑指offer 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

注意左右边界和pov

class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        if not rotateArray:
            return 0
        left = 0
        right = len(rotateArray)-1
        while left < right:
            pov = left + (right-left)//2
            if rotateArray[pov] < rotateArray[right]:
                right = pov 
            elif rotateArray[pov] > rotateArray[right]:
                left = pov + 1
            else:
                right -= 1
        return rotateArray[right]