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

相关文章推荐

旅行中的充值卡 · “门”还是“门儿”，你读对了吗？· 2 月前 ·

没读研的油条 · 李易峰转型受阻，还能接到悬疑电影《操场》，三 ...· 5 月前 ·

小眼睛的羊肉串 · 媒体东农-东北农业大学· 9 月前 ·

鼻子大的炒粉 · 【犯罪直播】姑娘，你可长点心吧！不要喝别人的 ...· 1 年前 ·

小胡子的蛋挞 · 拜登再次表态：我不渴望报复，但弹劾特朗普必须 ...· 1 年前 ·

题目：原题链接（中等）

标签：数组、二分查找

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	O ( l o g N )	O ( 1 )	40ms (72.40%)
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
        return nums[left]

推荐文章

旅行中的充值卡 · “门”还是“门儿”，你读对了吗？

2 月前

没读研的油条 · 李易峰转型受阻，还能接到悬疑电影《操场》，三个原因很重要_百科TA说

5 月前

小眼睛的羊肉串 · 媒体东农-东北农业大学

9 月前

鼻子大的炒粉 · 【犯罪直播】姑娘，你可长点心吧！不要喝别人的饮料 - 知乎

1 年前

小胡子的蛋挞 · 拜登再次表态：我不渴望报复，但弹劾特朗普必须继续|唐纳德·特朗普|共和党|白宫_网易订阅

1 年前