剑指 Offer 11. 旋转数组的最小数字

最新推荐文章于 2024-06-14 09:50:01 发布

元宇宙MetaAI

最新推荐文章于 2024-06-14 09:50:01 发布

阅读量27

点赞数

文章标签： python 开发语言

本文链接：https://blog.csdn.net/CSS360/article/details/131419805

版权

在这里插入图片描述

class Solution:
    def minData(self, numbers, index1, index2):
        minD = numbers[index1]
        for i in range(index1, index2+1, 1):
            if minD > numbers[i]:
                minD = numbers[i]
        return minD
    def minArray(self, numbers: List[int]) -> int:
        if len(numbers) == 1:
            return numbers[0]
        index1, index2 = 0, len(numbers) - 1
        indexMid = 0
        while numbers[index1] >= numbers[index2]:
            if index2 - index1 == 1:
                return numbers[index2]
            indexMid = (index1 + index2) // 2
            if numbers[index1] == numbers[index2] and numbers[indexMid] == numbers[index1]:
                return self.minData(numbers, index1, index2)
            if numbers[index1] <= numbers[indexMid]:
                index1 = indexMid
            elif numbers[index2] >= numbers[indexMid]:
                index2 = indexMid
        return numbers[indexMid]