旋转数组的最小数字

最新推荐文章于 2026-01-04 20:00:13 发布

原创最新推荐文章于 2026-01-04 20:00:13 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #算法 #二分法

剑指offer 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种在已知数组被旋转的情况下寻找最小元素的方法。该方法避免了使用简单的min()函数，而是通过二分查找的方式实现了更高效的查找过程。文章详细解释了算法的工作原理，并提供了Python代码实现。

在这里插入图片描述

class Solution(object):
    def minArray(self, numbers):
        """
        :type numbers: List[int]
        :rtype: int
        """
        # return min(numbers)

        i, j = 0, len(numbers) - 1

        while i < j:
            m = (i + j) // 2
            if numbers[m] > numbers[j]:
                i = m + 1
            elif numbers[m] < numbers[j]:
                j = m
            else:
                j -= 1
        return numbers[i]