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

相关文章推荐

个性的手套 · Django框架获取form表单数据方式总结 ...· 1 年前 ·

仗义的伏特加 · 通过pyChram克隆Github中的项目_ ...· 1 年前 ·

博学的墨镜 · 逆向查找，用index+macth最方便了~ ...· 1 年前 ·

虚心的排球 · 如何实现高性能的在线 PDF 预览 - ...· 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]

推荐文章

个性的手套 · Django框架获取form表单数据方式总结-腾讯云开发者社区-腾讯云

1 年前

仗义的伏特加 · 通过pyChram克隆Github中的项目_pycharm克隆github项目_敲代码的quant的博客-CSDN博客

1 年前

博学的墨镜 · 逆向查找，用index+macth最方便了~~ - 知乎

1 年前

虚心的排球 · 如何实现高性能的在线 PDF 预览 - 腾讯云开发者社区-腾讯云

1 年前