剑指 Offer 11. 旋转数组的最小数字
发布日期:2021-05-06 11:07:52 浏览次数:24 分类:精选文章

本文共 402 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

class Solution:    def minArray(self, numbers: List[int]) -> int:        left = 0        right = 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 = right - 1        return numbers[left]

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

上一篇:二叉树遍历
下一篇:机器学习面试(四)

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2025年04月01日 08时59分37秒