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

最新推荐文章于 2022-10-08 22:26:59 发布

原创最新推荐文章于 2022-10-08 22:26:59 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode(自用) 专栏收录该内容

54 篇文章

订阅专栏

该博客介绍了如何使用Python实现二分查找算法，通过一个名为`Solution`的类及其`minArray`方法来找到有序数组中的最小元素。在算法中，通过不断调整左右指针，逐步缩小搜索范围，最终找到目标值。

在这里插入图片描述

代码：

class Solution:
    def minArray(self, numbers: List[int]) -> int:
        left, right = 0, len(numbers) - 1
        while left < right:
            mid = (left + right) // 2
            if numbers[mid] > numbers[right]:
                left = mid + 1
            elif numbers[mid] < numbers[right]:
                right = mid
            else:
                right -= 1
        return numbers[left]