LeetCode题解(0154)：寻找旋转递增排序数组的最小数字(存在重复值)(Python)__leetcode排序题目总结

相关文章推荐

呐喊的生姜 · 魔女之泉3 Re:Fine ...· 8 月前 ·

考研的紫菜汤 · 深南电A(000037)股票行情_行情中心_ ...· 9 月前 ·

耍酷的枕头 · 代码复现：迁移学习之领域自适应前沿论文解读C ...· 1 年前 ·

俊逸的萝卜 · 大悲咒（佛教术语）_百度百科· 1 年前 ·

灰常酷的手套 · 漫画《琅寰书院》：满级的他，不想称霸世界只想 ...· 1 年前 ·

题目：原题链接（困难）

标签：数组、二分查找

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	平均时间复杂度 = O ( l o g N ) ; 最坏时间复杂度 = O ( N )	O ( 1 )	36ms (92.56%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

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

推荐文章

呐喊的生姜 · 魔女之泉3 Re:Fine -玩偶小魔女艾露迪的故事- - 萌娘百科万物皆可萌的百科全书

8 月前

考研的紫菜汤 · 深南电A(000037)股票行情_行情中心_财经_凤凰网

9 月前

耍酷的枕头 · 代码复现：迁移学习之领域自适应前沿论文解读CDTrans: Cross-domain Transformer for Unsupervised Domain_哔哩哔哩_bilibili

1 年前

俊逸的萝卜 · 大悲咒（佛教术语）_百度百科

1 年前

灰常酷的手套 · 漫画《琅寰书院》：满级的他，不想称霸世界只想看带颜色的书籍？

1 年前