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

相关文章推荐

追风的麻辣香锅 · 原来问题在这里-我的memory ...· 5 月前 ·

闷骚的山楂 · 如何让python的str.split函数忽 ...· 6 月前 ·

大气的伏特加 · 北京航空航天大学主页平台系统 ...· 8 月前 ·

魁梧的汉堡包 · 从 Windows VM 内部连接 Mac ...· 1 年前 ·

健壮的芹菜 · chrome禁用沙盒-掘金· 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]

推荐文章

追风的麻辣香锅 · 原来问题在这里-我的memory leak诊断历程-阿里云开发者社区

5 月前

闷骚的山楂 · 如何让python的str.split函数忽略结果中的空字符串 - CSDN文库

6 月前

大气的伏特加 · 北京航空航天大学主页平台系统戚庆林--中文主页--首页

8 月前

魁梧的汉堡包 · 从 Windows VM 内部连接 Mac 上的 Android 模拟器 - .NET MAUI | Microsoft Learn

1 年前

健壮的芹菜 · chrome禁用沙盒-掘金

1 年前