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

菜菜2022

已于 2022-03-01 20:32:40 修改

阅读量53

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 算法数据结构

于 2022-03-01 20:31:39 首次发布

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123203613

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文对比两种寻找整数数组中最小元素的方法，一种是线性查找，另一种是使用二分查找优化。展示了代码执行时间和内存消耗，并突出优化效果。

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

题目
代码
执行用时：28 ms, 在所有 Python3 提交中击败了94.04% 的用户
内存消耗：15.4 MB, 在所有 Python3 提交中击败了10.78% 的用户
通过测试用例：192 / 192

class Solution:
    def minArray(self, numbers: List[int]) -> int:
        for i in range(1,len(numbers)):
            if numbers[i]<numbers[i-1]:
                return numbers[i]
        return numbers[0]

【方法2】
执行用时：32 ms, 在所有 Python3 提交中击败了81.08% 的用户
内存消耗：15.3 MB, 在所有 Python3 提交中击败了29.71% 的用户
通过测试用例：192 / 192

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